注解:
使用y.find(x, n)从位置n开始在字符串y中查找子串x首次出现的位置。如果找到了子串x,则find()函数会返回该子串在y中的起始索引(位置),否则返回-1(或npos)表示未找到。当find()函数返回非-1值时,说明找到了子串x,此时计数器cnt加1,表示找到了一次子串。**更新下一次查找的起始位置为当前找到子串末尾的下一个字符的位置,即n = y.find(x, n) + 1。**
画了个图 字不怎么好看(哈哈哈哈!):
// 小技巧 统计一个单词 在一段文中出现的次数
// find()
#include <iostream>
#include <algorithm>
using namespace std;string x,y;int main()
{getline(cin,x);getline(cin,y);x=' '+x+' '; // 因为连起来的不算,所以要在前后加几个空格y=' '+y+' ';//将所有大写字母转为小写__根据题目来改写for(int i=0;i<x.size();i++)x[i] = tolower(x[i]);for(int i=0;i<y.size();i++)y[i] = tolower(y[i]);int cnt = 0,n = 0;// 统计单词出现次数while(y.find(x,n)!=-1)//find找不到会返回npos也就是-1 { cnt++;n=y.find(x,n)+1; }cout<<cnt<<endl;return 0;
}/*
he
gnk HE kfmbkhe tinbitnbHe gnjbohe he gknbk He fbi hE
*/
最后为了可以提高效率 我们可以把这个功能封装成一个函数:
#include <iostream>
#include <algorithm>
#include <string>using namespace std;int find_str(string x, string y)
{int cnt = 0, n = 0;for (int i = 0; i < x.size(); i++)x[i] = tolower(x[i]); //所有大写转小写for (int i = 0; i < y.size(); i++)y[i] = tolower(y[i]);x = ' ' + x + ' ';y = ' ' + y + ' '; //去空格 因为单词连起来的不算while (y.find(x, n) != -1){cnt++;n = y.find(x, n) + 1; //+1 从当前位置+1 继续查找}return cnt;
}int main()
{string x, y;getline(cin, x);getline(cin, y);int cnt = find_str(x, y);cout << "该单词 总共出现:" << cnt << "次" << endl;return 0;
}