一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。
现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。
输入格式
共22行。
第11行为一个字符串,其中只含字母,表示给定单词;
第22行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
输出格式
一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从00 开始);如果单词在文章中没有出现,则直接输出一个整数-1−1。
思路:将两个字符串都转换为大写或者小写方便匹配,运用好find函数,具体看代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
string a;
string b;
getline(cin,a); //用getline读入两个字符串
getline(cin,b);
for(int i=0;i<a.length();i++)a[i]=tolower(a[i]); //将两个字符串转换为小写
for(int i=0;i<b.length();i++)b[i]=tolower(b[i]);
a=" "+a+" "; //因为要匹配具体的单词,不能是一个大单词中的小单词,所以单词a前后要加上空格
b=" "+b+" "; //避免a在b的第一个或者最后一个出现,所以要在b的开头和结尾也加上空格
if(b.find(a)==string::npos){ //find匹配,如果==string::npos 则表示没有找到,直接输出-1即可
cout<<-1<<endl;
}
else {
int put=b.find(a); //否则就是找到了,用一个常量记录第一次出现的位置
int sum=put,p=0;
while(sum!=string::npos){ //如果不等于string::npos 则表示还有剩余
p++; //记录个数
sum=b.find(a,sum+1); //这个函数用法表示,从b的sum加1位置查找a,直接在已匹配到的字符后面继续匹配
} //如果找到了则可以从sum+1的位置继续匹配,直到等于string::npos 则查找结束
cout<<s<<" "<<put<<endl;
}
return 0;
}
介绍一下这次find的用法
//从字符串a 下标5开始,查找字符串b ,返回b 在a 中的下标
sum=a.find(a,5);
而在我的题解中,它返回的是sum加1之后匹配到的字符的地址,相当于往后进行滑动了,并且避免了和之前匹配过的字符匹配。
sum=b.find(a,sum+1);