传送门:https://www.luogu.org/problem/P1308
题意:
一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。
现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。
输入格式
共22行。
第11行为一个字符串,其中只含字母,表示给定单词;
第22行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
输出格式
一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从00 开始);如果单词在文章中没有出现,则直接输出一个整数-1−1。
一看就可以用字典树做,但有没有更方便的方法呢?
我们也可以很容易想到string类函数中的查找函数find();
字符串操作可以看这里
首先统一将字符串化成大写或者小写,可以用库函数
很方便,然后开始查找,在b字符串里面查找a,就可以用到find啦
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int main(){
string a,b;
getline(cin,a);
getline(cin,b);
int len1=a.size();
int len2=b.size();
for(int i=0;i<len1;i++)
a[i]=tolower(a[i]);
for(int i=0;i<len2;i++)
b[i]=tolower(b[i]);
a=' '+a+' ';//防止出现,不是单独的单词出现,也就是a是b单词的一个字串就不行
b=' '+b+' ';
//这里是个坑点
//to
//Did the Ottoman Empire lose its power at that time
//这是样例,他输出的是-1,但我们可以在第二个字符串里找到to阿为啥不算呢?,这是因为这个to要单独存在。。
int pos=b.find(a);//记录a在b的位置。
//首先看存不存在,不存在直接输出-1
if(pos==-1)
{
cout<<-1<<endl;
return 0;
}
//存在的话考虑存在几个,用一个计数器,同时要重新开一个变量存查找的第一个存在单词的位置
else{
int k=b.find(a);//记录第一个找到的位置
int cnt=0;//计数,看总共有几个出现
while(pos!=-1){
cnt++;
pos=b.find(a,pos+1);
}
cout<<cnt<<" "<<k<<endl;
}
return 0;
}
//附上一份别人好的代码
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
string sent,word;
int lens,lenw,t,pos;
int main()
{
getline(cin,word);
getline(cin,sent); //字符串含有空格输入,不可以用cin,否则to me只能读到to
lenw=word.size();
lens=sent.size();
for(int i=0;i<lenw;i++)
word[i]=toupper(word[i]); //转成大写
for(int i=0;i<lens;i++)
sent[i]=toupper(sent[i]);
t=0;
for(int i=0;i<=lens-lenw;i++)
{
int j;
for(j=0;j<lenw;++j)
{
if(sent[j+i]!=word[j]) break;
if(i>0&&sent[i-1]!=' ') break; //不是单词开头就结束
}
if(j==lenw&&(sent[j+i]==' '||j+i==lens)) //单词长度匹配,后面是空格或者句末
{
t++;
if(t==1) pos=i;
}
}
if(t==0)cout<<-1;
else cout<<t<<" "<<pos;
return 0;
}