字串包含

2021-10-01 15:18:58 字數 363 閱讀 9711

位運算真的是最討厭的東西了,沒有之一。指標我還能列印個位址。

瞅了半天 勉強看明白了一點點。先記著。這個**也不完善,容易超出int限制。但是似乎很常見

#includeint contain(char s,int len1,char s1,int len2)

{ int hash=0;

int i,j;

for(i=0;i這個邏輯還好(忽略超值限制的話)大概就是把s字串裡每個字元存入hash裡,然後 用&比較。後來想想掩碼就可以明白一二了。確實很妙啊。

稍微複述一下位運算

<< 左移運算子

| 或 有為1則為1

& 與 同時為1才為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...

字串包含

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