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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章