題目描述:
給定兩個分別由字母組成的字串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 ...