anagram

4熱度

5回答

此問題涉及this problem on lintcode。我有一個工作解決方案，但這對於大型測試用例來說太長了。我想知道如何改進？也許我可以減少我在外循環中進行的比較次數。 class Solution: # @param strs: A list of strings # @return: A list of strings def anagrams(self,

-2熱度

3回答

Java初學者，比較嵌套循環中的字符串

以下是問題陳述：編寫一個比較2個字符串的函數，根據兩個字符串是否包含相同的字母，返回true或false。順序無關緊要。我不知道如何正確比較我的嵌套循環中的字符數組。我希望我可以更具體地瞭解我的問題，但我是一個非常新的學習者，不知道爲什麼這不起作用。我相信它沒有在嵌套for循環中做我想要的。提前致謝！ import java.util.Scanner; public class Practi

1熱度

1回答

哈希表的索引設計

我想用一個哈希表來存儲的話。例如，我有兩句話ABA和AAB，因爲它們是由相同的元素只是順序不同，所以我想將它們存儲與同一個指數，該鏈接列表中插入一個鏈接列表。我以某種方式搜索很容易。單詞的元素只有26個字母。如何設計哈希表的正確索引？如何組織表格？

-1熱度

2回答

兩個字符串看到的是字謎[C++]

我寫一個程序，將採取兩個字符串，把它們放在一個名爲「build_histogram」功能，並建立一個int數組，保持的每個字母有多少次出現在每個計字符串，然後比較數組，如果它們相等，那麼它們就是字符。說明指出我們要忽略所有符號（例如！，空格，_等），並且不區分大小寫。 #include <iostream> #include <string> #include <cctype> using

-1熱度

2回答

Python Making Anagrams：Temp Anagram length subtraction method

問題：給定兩個字符串，可能有也可能不是相同的長度，請確定使它們成爲字符所需的最少字符刪除次數。任何字符都可以從任一字符串中刪除。我的方法： def anagramlength(string1,string2): temp = [] if len(string1)> len(string2): x= string2 y=string1 else

-1熱度

1回答

Anagram-比較兩個字符串

我想寫一個函數來確定兩個字符串是否是對方的字典。除了大小寫外，我給這個函數提供了兩個相同的字符串，並且它失敗了，儘管我在比較中忽略了大小寫。測試用例： hello Hello 這些輸入我的輸出是不是一個字謎，但它是一個字謎源代碼如下： static boolean isAnagram(String a, String b) { char[] a1 = a.toCharArra

1熱度

3回答

Java Anagram內存不足

我正試圖解決年齡偏大的問題。感謝這裏的許多教程，我可以遍歷一組字符串，遞歸地查找所有排列，然後將它們與英語單詞列表進行比較。我發現的問題是，經過大約三個字（通常是像「變形」），我得到一個OutOfMemory錯誤。我嘗試將我的批次分成小集，因爲它似乎是消耗我所有記憶的遞歸部分。但是，即使只是「歪像」鎖起來...... 在這裏，我從文件中讀取單詞到列表現在 Scanner scanner = new

2熱度

2回答

用Java搜索anagrams 8

我必須編寫程序，它應該讀取文件的字符並顯示word +他的字典。 txt文件是非常大的，使用掃描儀後，listOfWords尺寸爲：25000。輸出例如： word anagram1 anagram2 anagram3 ... word2 anagram1 anagram2... 我的代碼，它的工作原理卻非常慢： private static List<String> listOfWord

2熱度

6回答

謎語檢查的最佳解決方案？

我正在經歷一個排列/字謎問題，並希望以最有效的方式進行檢查。現在，我正在Java土地上做這件事，因此有一個包括排序在內的所有事物的庫。檢查兩個字符串是否相互對齊的第一種方法是檢查長度，以某種方式對它們進行排序，然後比較所述字符串的每個索引。代碼如下： private boolean validAnagram(String str, String pair) { if(str.length()

-5熱度

2回答

函數Anagram

Anagram是一個由另一個字組成的字，它重新排列字母，所有的原始字母只用一次;例如，管絃樂隊可以重新組合成爲carthorse。我想寫一個函數以任何順序返回給定單詞（包括單詞本身）的所有字母。例如GetAllAnagrams("abba")應返回包含"aabb", "abab", "abba", "baab", "baba", "bbaa"的集合。任何幫助，將不勝感激。