anagram

-2熱度

1回答

給定一個字符串：「ABCD」，返回帶有一個或多個缺失字符的子字符串，以保持字符串的順序。這似乎不是一個「排列」，但我不確定這個算法是否有名稱。我正在使用它來生成一個單詞和單詞中的單詞。實施例：甲乙 Ç d AB BC CD AC AD < <缺少BC ABC BCD ACD ABD

7熱度

4回答

文件中的所有字謎

來源：微軟面試問題我們給出含有words.We需要確定所有在其存在的字謎文件。有人可以建議最佳的算法來做到這一點。只有我知道的方法是排序所有的單詞，然後檢查。

0熱度

1回答

php - 爲字謎求解器添加通配符

如果我甚至不能提供我曾嘗試過的東西，我很抱歉，因爲我甚至無法確定從哪裏開始。我有這個anagram求解器，它工作的很好，問題是我希望能夠添加允許用戶包含的能力？作爲進入該領域的通配符。例如讓我們說用戶把他們的字母fjsiem？顯然，意味着任何信件。因此，結果將顯示與字段中的字母相匹配的單詞以及包含任何其他字母的任何其他單詞。我也希望能夠在每個包含通配符的單詞中指出通配符（字母），以便我可以更

2熱度

1回答

分組字謎

鑑於字的陣列，組字謎 IP：{焦油，大鼠，香蕉，ATR} OP：{[焦油，大鼠，ATR]，[香蕉]} 一個解決這個問題使用哈希表。考慮每個單詞，對其進行排序並添加爲散列表的關鍵字（如果不存在）。密鑰的值將是具有相同密鑰的所有字母的列表。我想知道時間複雜性，爲了對數組中的字符進行排序，假設O（n log n）要存儲在散列表中，它將是O（n），總數爲O（n * nlogn）。有更好的算法嗎？時間複雜

3熱度

2回答

單獨的不同字典

假設我有一定數量的字符串，說n，以隨機順序存儲在一個數組中。有幾個，比如m1，是string1和m2的anagrams是string2等等的anagrams。將一個有效的算法分離出特定字符串的字符串並確定每個字符串的字符串數量會是多少？

1熱度

1回答

如何消除與anagram結果相同或相反的字符串？

我已經接近我想要的東西了。我遇到了一些邏輯問題，如果它們與結果相同或相反，就不顯示結果。我正在尋找兩個美國國家名稱的字謎，它們是另外兩個州的名字。我找到了解決方案，現在它只是一個顯示問題........我想。任何幫助將不勝感激。謝謝。 <?php ini_set('max_execution_time', 300); function anagramOf ($array, $start, $l

0熱度

2回答

mysql：Anagram查詢拉動任何字母的每一個可能的單詞

我正在建立我的anagram查詢，這幾乎工作得很好。這是我的sql 我使用的字母是「settin？」區別在於通配符，我將允許用戶添加「？」進入現場。 SELECT `word`, 0+ABS(`e`-1)+ABS(`i`-1)+ABS(`n`-1)+ABS(`s`-1)+ABS(`t`-2) AS difference FROM `TWL06` WHERE LENGTH(`word`) <=

1熱度

2回答

顛倒anagram求解器以顯示最長的單詞第一個

我有一個在我的網站之一，搜索txt文件中的單詞並返回結果的anagram求解器。它會先返回2個字母的結果，然後當您向下滾動到12個字母的單詞時。我喜歡使用文本文件作爲我的數據庫，因爲它很快返回結果。我想顛倒結果的順序，以便首先顯示12個字母的單詞，然後向下滾動到2個字母的單詞。這裏是我的代碼，我將解釋我迄今爲止所做的更改會產生錯誤而不是我想要的結果。我很難理解它。我會列出我的代碼以及一個鏈接，

0熱度

1回答

php |通過woldcard尋找不在原始搜索中的字母

我有一個查詢，我試圖做的是當用戶搜索我的字謎解算器時，他們可能會輸入一個通配符作爲？在搜索字段中。 <input type="text" name="l"> 假設用戶輸入「tes？」我的查詢會發現每一個字可以以這些字母包括1個通配符以及 SELECT `word`, 0+IF(`a` > 0, `a` - 0, 0)+IF(`b` > 0, `b` - 0, 0)+IF(`c` > 0, `

0熱度

2回答

我怎樣才能簡化或清理這個字謎法？

我在這裏有一個方法，它需要一串字符串，並將這些相互對峙的字符串分組在一起，每個組形成主要anagram_groups數組的子數組。輸出很好，但我覺得我的代碼可能過於複雜。我的邏輯和/或語法怎麼能被簡化，並不能將事物重構成更多的方法？ def combine_anagrams(words) anagram_groups = [] # For each word in array