字串包含

2021-09-26 03:18:16 字數 441 閱讀 5523

題目描述:

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

實現函式bool stringcontains(string &a, string &b)

比如,如果是下面兩個字串:

string 1:abcd

string 2:bad

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

方法一:用了c++中的find函式。

bool stringcontains(string &a, string &b)

int main()

++pb;

}return true;

}

1、變位詞

參考:

字串包含

問題 給定兩個分別由字母組成的字串a和字串b,字串b的長度比字串a短。請問,如何最快地判斷字串b中所有字母是否都在字串a裡?為了簡單起見,我們規定輸入的字串只包含大寫英文本母,請實現函式bool stringcontains string a,string b 比如,如果是下面兩個字串 string...

字串包含

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

字串包含

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