字串包含

問題

*給定兩個分別由字母組成的字串a和字串b，字串b的長度比字串a短。請問，如何最快地判斷字串b中所有字母是否都在字串a裡？

為了簡單起見，我們規定輸入的字串只包含大寫英文本母，請實現函式bool stringcontains(string &a, string &b)

比如，如果是下面兩個字串：

string 1：abcd

string 2：bad

答案是true，即string2裡的字母在string1裡也都有，或者說string2是string1的真子集。

如果是下面兩個字串：

string 1：abcd

string 2：bce

答案是false，因為字串string2裡的e字母不在字串string1裡。

同時，如果string1：abcd，string 2：aa，同樣返回true。*

將string b中的字元乙個乙個的與a中進行比較，若全部存在則返回true，反之則返回false，這個方法屬於暴力法，肯定可以解出來，但是複雜度會比較高。該種方法的時間複雜度為o(m*n)。

bool stringcontains(string &a, string &b)

return true;    
}

adface--->aacdef

dabe--->abde

void sort(string &a)

}}bool stringcontains(string &a, string &b)
return true;
}

**如下：

bool stringcontains(string &a, string &b);

int product = 1;
for(int i=0; i使用素數相乘法需要注意一下幾個問題：
1.溢位問題。當字串足夠長的時候就比較容易溢位。

2.字母大小寫問題。在判斷這個字串的時候，其實是隱含了乙個條件，那就是判斷的字母都是小寫，如果判斷的字母是大小寫混合，那麼就更容易溢位，所以這種方法的實際意義不是特別大。
位運算：**如下：

bool stringcontains(string &a, string &b){
int hash = 0;
for(int i=0; i位運算的思路很簡單，那就是假設a~z有26個字母，那麼對應的有26bit位來表示該字元。如該字元存在，則通過移位使得相應的bit位上置為1，這樣就可以將string a上的字元都對應到相應的bit位上。那麼對於string b上我們該如何操作呢？也是使用移位的方法，然後將string b上每個字元對應的bit位與hash進行&運算，如果結果為0，那就表示string a中沒有該字元。如圖所示： 
hash值表示的是字串a整體移位過後的值，綠色箭頭表示的是單個的字元與其進行&運算過後的值，若&運算結果為1，表明該字元在字串a中，例如字元a，b。若&運算結果為0，表明該字元不在字串a中，如c。

字串包含

給定乙個長字串a和乙個短字串b，請問，如何最快地判斷出短字串b中的所有字元是否都在長字串a中？輪詢短字串b中的每乙個字元，逐個與長字串a中的每個字元比較，看是否都在字串a中。實現 public class stringcontain return true public static void ma...

字串包含

題目描述 給定兩個分別由字母組成的字串a和字串b，字串b的長度比字串a短。請問，如何最快地判斷字串b中所有字母是否都在字串a裡？實現函式bool stringcontains string a,string b 比如，如果是下面兩個字串 string 1 abcd string 2 bad 答案是t...

字串包含

位運算真的是最討厭的東西了，沒有之一。指標我還能列印個位址。瞅了半天 勉強看明白了一點點。先記著。這個 也不完善，容易超出int限制。但是似乎很常見 includeint contain char s,int len1,char s1,int len2 int hash 0 int i,j for ...