#include <iostream> #include <string.h> using namespace std; #include<string> int subString(string str,string sub) { int count = 0, i, j; for (i = 0; i < str.size(); i++) { for (j = 0; j < sub.size(); j++) { if(str[i + j] != sub[j]&&str[i+j]!='\0') { //这句保证对应位置元素相等并且让母串的元素不越界 break; // 出现了不同字符就退出循环 } } if (j == sub.size()) { count++; // 退出循环后若j的值等于子串的长度,则存在子串 } } return count; }
int main() { string str,sub; cout<<"请输入母串:"; cin>>str; cout<<"请输入子串:"; cin>>sub; cout<<subString(str,sub)<<endl; return 0; }