假設這有乙個各種字母組成的字串，假設這還有另外乙個字串，而且這個字串裡的字母數相對少一些。從演算法是講，什麼方法能最快的查出所有小字串裡的字母在大字串裡都有？
比如，如果是下面兩個字串：
string 1: abcdefghlmnopqrs
string 2: dcgsrqpom
答案是true，所有在string2裡的字母string1也都有。如果是下面兩個字串：
string 1: abcdefghlmnopqrs
string 2: dcgsrqpoz
答案是false，因為第二個字串裡的z字母不在第乙個字串裡。
對於這種操作一種幼稚的做法是輪詢第二個字串裡的每個字母，看它是否同在第乙個字串裡。從演算法上講，這需要o(n*m)次操作，其中n是string1的長度，m是string2的長度。就拿上面的例子來說，最壞的情況下將會有16*8 = 128次操作。
乙個稍微好一點的方案是先對這兩個字串的字母進行排序，然後同時對兩個字串依次輪詢。兩個字串的排序需要(常規情況)o(m log m) + o(n log n)次操作，之後的線性掃瞄需要o(m+n)次操作。同樣拿上面的字串做例子，將會需要16*4 + 8*3 = 88加上對兩個字串線性掃瞄的16 + 8 = 24的操作。(隨著字串長度的增長，你會發現這個演算法的效果會越來越好)
雜湊方法，對第乙個字串進行輪詢，把其中的每個字母都放入乙個hashtable裡(成本是o(n)或16次操作)。然後輪詢第二個字串，在hashtable裡查詢每個字母，看能否找到。如果找不到，說明沒有匹配成功。這將消耗掉8次操作 —— 這樣兩項操作加起來一共只有24次。不錯吧，比前面兩種方案都要好。
guy的方案：假設我們有乙個一定個數的字母組成字串 —— 我給每個字母分配乙個素數，從2開始，往後類推。這樣a將會是2，b將會是3，c將會是5，等等。現在我遍歷第乙個字串，把每個字母代表的素數相乘。你最終會得到乙個很大的整數，對吧？然後 —— 輪詢第二個字串，用每個字母除它。如果除的結果有餘數，這說明有不匹配的字母。如果整個過程中沒有餘數，你應該知道它是第乙個字串恰好的子集了。「
php判斷乙個字串包含另乙個字串
a 58252,58253 如果 a 中存在 b，則為 true 否則為 false。b 58253 if strpos a,b false else 查詢字串在陣列中出現的次數 array array 1,hello 1,world hello 11 計算 string在 array 需為陣列 中...
乙個字串是否包含另乙個字串的問題
string s1 2,3,4,5,11,string s2 1,2個字串s1和s2，我用什麼方法判斷s2在不在s1裡呢，而不是把s1裡的 11，當成s2 using system using system.text.regularexpressions class test 在這個程式中，s1 和...
c 判斷乙個字串是否包含另乙個字串
c 開發過程中針對字串string型別的操作是常見操作，有時候需要判斷某個字串是否包含在另乙個字串，此時可以使用indexof方法以及contain方法來實現此功能，contain方法返回true和false，而indexof方法可以返回所在的索引位置，如果為查詢到對應的字串，則返回 1。c 中字串...