题目
题目描述
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章
中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2 ）。
输入输出格式
输入格式：
输入文件名为stat.in ，2 行。
第1 行为一个字符串，其中只含字母，表示给定单词；
第2 行为一个字符串，其中只可能包含字母和空格，表示给定的文章。
输出格式：
输出文件名为stat.out 。
只有一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 0 开始）；如果单词在文章中没有出现，则直接输出一个整数-1。
输入样例#1：
To
to be or not to be is a question
输出样例#1：
2 0
输入样例#2：
to
Did the Ottoman Empire lose its power at that time
输出样例#2：
-1
想法
这道题思路很清晰，接收字符串，然后统一大小写，字符串都需要加上空格(不加空格，可能匹配到一个单词的一部分)，然后进行比较。
关键就在于接收方面，因为我对c++的一些输入输出的概念没搞清楚，所以在接收字符串这一步卡了好长时间。
当然还有一种查找方式，使用String的find函数。
简短的代码
if(B.find(A) == string::npos){
//如果没有找到结果就为string::npos
printf("-1\n");
}else{
int first = B.find(A);
int index = B.find(A);
int sum = 0;
while(index != string::npos){
++sum;
index = B.find(A,index+1);
}
printf("%d %d\n",sum,first);
}代码
#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;
int main(){
string A;
string B;
//从输入流中接收字符串
getline(cin,A);
getline(cin,B);
//将字符串统一大小写
for(int i=0;A[i];i++){
if(A[i]>='a' && A[i]<='z'){
A[i] -= 'a' - 'A';
}
}
for(int i=0;B[i];i++){
if(B[i]>='a' && B[i]<='z'){
B[i] -= 'a' - 'A';
}
}
//为了避免匹配到一个单词的一部分，将字符串都加上空格
A=' '+A+' ';
B=' '+B+' ';
int first = 0;
int fIndex=0;
int sum=0;
for(int i=0;i<=B.length() - A.length();i++){
int flag = 0;
int k = 0;
//从当前位置，与子串进行比较。
for(int j = i;j<i+A.length();j++){
if(A[k++] == B[j]){
flag++;
}
}
//如果flag==A.length()说明匹配成功
if(flag==A.length()){
//first 为第一次匹配成功的标记，
//用于记下第一次成功的下标。
if(first == 0){
fIndex = i;
first = 1;
}
sum++;
}
}
if(sum == 0){
printf("-1\n");
}else{
printf("%d %d\n",sum,fIndex);
}
return 0;
}
