题目:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同,如果给定单词仅是文章中某一单词的一部分则不算匹配。
输入格式
共2行。
第1行为一个字符串,其中只含字母,表示给定单词;
第2行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
(题目非原创,题目提供者,CCF_NOI)
输出样例
输入: To
to be or not to be is a question
输出 :2 0
输入:to
Did the Ottoman Empire lose its power at that time
输出 : -1
思路:
1.明显的字符串匹配问题,其中第一行是子字符串
2.选择匹配方法,本科阶段常用的方法为直接匹配和kmp算法,本题子字符串较为简单,直接用直接匹配就可,因为本人按照数据结构书本编写的直接匹配函数编译错误,就用了一些系统函数直接做了,有大佬经过跪求指点。
3.写代码:
#include
#include
using namespace std;
int main(){
string a;
string b;//定义两个字符串方便操作
getline(cin,a);//使用string中的getline方法读入a,b字符串
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和b转换大小写
a=' '+a+' ';
b=' '+b+' ';
if (b.find(a)==string::npos){
cout<<-1<<endl;
}//npos 是一个常数,用来表示不存在的位置(在string中找不到某个要查找的字符)
else {
int index=b.find(a);//记录第一次出现的索引位置
int flag=b.find(a),count=0;
while (flag!=string::npos){
++count;
flag=b.find(a,flag+1);
}//设置计数器输出出现的次数
cout<<count<<" "<<index<<endl;
}
return 0;
}
知识点:
- tolower()//转换大小写函数
- npos//判断常数
- “ ”空格的添加方便精确查找
//朋友和我说过思路确实有和我相似的人,如有雷同,纯属巧合,毕竟这个题不是我一个人做过 - cin和getline的区别