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 实现的。