比较加扰的加扰单词一览PHP词语

Question

我搜索的方法来加扰的话一个完整的例如未加扰的话单词表比较：

加扰的字是“lonbayb”，并在词表某处被单词“巴比伦”。该脚本应该显示我解读的字

任何想法如何解决这个问题？

Answer 1

要洗牌的话使用str_shuffle()。 要将混洗字符串与单词列表进行比较，可以使用count_chars()。

class WordFinder 
{ 
    protected $_wordList; 
    protected $_map; 

    public function __construct(array $wordList) 
    { 
     $this->_wordList = $wordList; 
    } 

    protected function _initMap() 
    { 
     if(!is_array($this->_map)) { 
      $this->_map = array(); 
      foreach($this->_wordList as $word) { 
       $key = count_chars($word, 3); 
       if(!isset($this->_map[$key])) { 
        $this->_map[$key] = array(); 
       } 
       $this->_map[$key][] = $word; 
      } 
     } 
    } 

    public function findWords($searchWord) 
    { 
     $searchWord = count_chars($searchWord, 3); 
     $this->_initMap(); 
     if(isset($this->_map[$searchWord])) { 
      return $this->_map[$searchWord]; 
     } 
     return false; 
    }  
} 

然后做

$list = array('evil', 'live', 'vile', 'cat'); 
$finder = new WordFinder($list); 
var_dump($finder->findWords('evli')); 

，这将返回

array(3) { 
    [0]=> 
    string(4) "evil" 
    [1]=> 
    string(4) "live" 
    [2]=> 
    string(4) "vile" 
} 

编辑 我交换了这个版本的原代码，因为它执行多更好大词汇表。我已经在我的2,2 Ghz Dual Core上测试了上述内容，它只需0.08秒就可以完成10000个调用findWords（）的10000个字的集合。另一个版本需要207秒。请参阅旧版本的修订版。

Answer 2

想到一个简单的解决方案，就是在比较之前按字母顺序排列加扰和非加扰的单词中的字母。我称之为“洗牌”：

"babylon" ==> "abblnoy" 

在实际应用中，你应该从你的参考单词表创建第二个词表，具有其条目洗牌这样的单词表参考。

然后当您查看一个新单词并想知道它是否在列表中时，以相同的方式随机播放，并且您可以在混洗参考列表中进行简单搜索。如果您按字母顺序在混洗参考列表中对单词进行排序，您甚至可以对其进行二分搜索。或者你把混洗后的参考字放入一个哈希集合或B树......任何很容易快速搜索。