一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。
现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。
这题我还没弄懂,借鉴了大佬的题解,仅供参考。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int i,j,m,count=0;
string a,b;
getline(cin,a);
getline(cin,b);
for(i=0;i<a.size();i++)
a[i]=toupper(a[i]);
for(i=0;i<b.size();i++)
b[i]=toupper(b[i]);
for(i=0;i<(b.size()-a.size());i++)
{
for(j=0;j<a.size();j++)
{
if(b[i+j]!=a[j] || i>0 && b[i-1]!=' ')
break;
}
if(j==a.size() && (b[i+j]==' ' || i+j==b.size()))
{
count++;
if(count==1) m=i;
}
}
if(count==0) cout<<-1;
else cout<<count<<" "<<m<<endl;
return 0;
}
(待续)