字串包含

2021-10-03 20:54:06 字數 914 閱讀 3445

我們定義字串包含關係:字串a=abc,字串b=ab,字串c=ac,則說a包含b,a和c沒有包含關係。

兩個字串,判斷這個兩個字串是否具有包含關係,測試資料有多組,請用迴圈讀入。
如果包含輸出1,否則輸出0.
示例1

abc ab
1
使用庫函式解法:

/*

* @descripttion:

* @version:

* @author: idestro

* @date: 2020-03-13 23:33:23

* @lasteditors: idestro

* @lastedittime: 2020-03-13 23:48:13

*/#include using namespace std;

int main()

return 0;

}

自己編寫kmp演算法:

#include #include using namespace std;

void getnext(string str, vector& next);

int kmp(string str1, string str2);

int main()else

}return 0;

}void getnext(string str, vector& next)else if(cn > 0)else

}}int kmp(string str1, string str2)else if(i1 == 0)else

}return i1 == str1.size() ? i2 - i1 : -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...