C++ 字符串中子串个数

标签：str   ons   lock   mic   src   i++   for   个数   重叠   

子串可重叠情况：

int fun1(const std::string& str, const std::string& sub){
　　int num = 0;
　　for (size_t i = 0; 
　　　　 (i = str.find(sub, i)) != std::string::npos;
　　　　 num++, i++);
　　return num;
}

子串不可重叠情况：

int fun2(const std::string& str, const std::string& sub){
　　int num = 0;
　　size_t len = sub.length();
　　if (len == 0)len=1;//应付空子串调用
　　for (size_t i=0; 
　　　　(i=str.find(sub,i)) != std::string::npos; 
　　　　num++, i+=len);
　　return num;
}

C++ 字符串中子串个数

标签：str   ons   lock   mic   src   i++   for   个数   重叠   

原文地址：https://www.cnblogs.com/HDawn/p/13169444.html