C++查找子串string.find()與string::npos

string.find()

string str = "abc";
string subStr1 = "bc";
string subStr2 = "cd";
str.find(subStr1); //返回1，第一個匹配的下標
str.find(subStr2); //返回string::npos，不是子串的話，返回一個特殊值

//subStr1是否爲子串
if(str.find(subStr1) != string::npos){
    cout<<"subStr1 是 str 的子串"<<endl;
}

find函數主要用於查詢str是否包含子串，如果不包含返回一個 string::npos 特殊值，所以查詢的時候，需要 if 判斷下；

find底層應該是用 KMP 實現的。