我們定義字串包含關係:字串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...