线上OJ:
核心思想
1、本题中比较单词不考虑大小写,所以在比较前先统一转换为小写 或者大写。然后再比较 即可。
2、由于 s2 会有前导空格 ,且可能单词之间的空格不止1个,如" to a bus have"。所以不能使用 cin,因为无法判断吃掉了几个空格。此处使用 getline(cin, s);
特别说明:
cin.getline() 和 getline() 都可以用于从标准输入中读取一行字符串,但是使用时需注意:
cin.getline(s, n) :s为字符数组 , n为待存储的长度。需要知道长度
getline(cin, str) :其中str为字符串 类,在无长度要求下读入整行
题解代码:
cpp
#include <bits/stdc++.h>
using namespace std;
string s1, s2;
int pos = 0, cnt = 0;
int main()
{
getline(cin, s1);
for(int i = 0; i <= s1.size(); i++) // s1转小写
if(s1[i] >= 'A' && s1[i] <= 'Z')
s1[i] += 'a' - 'A';
getline(cin, s2);
for(int i = 0; i <= s2.size(); i++) // s2转小写
if(s2[i] >= 'A' && s2[i] <= 'Z')
s2[i] += 'a' - 'A';
int i = 0, j; // i 记录单词的起始索引,j 记录单词的末尾索引, s2.substr(i, j-i) 为一个完整单词
int n = s2.size();
while( i < n )
{
while( (i < n) && (s2[i] == ' ') ) i++; // 消除每个单词的前导空格,如 " to",找到单词的起始索引
j = i + 1; // 这两个while必须内部判断 i<n 和j<n,否则会内存越界错误
while ( (j < n) && (s2[j] != ' ') ) j++; // 找到单词的起末尾引(指向最后一个字符的后面一位)
string s3 = s2.substr(i, j-i); // 截取单词
if(s1 == s3)
{
cnt++;
if(cnt == 1) pos = i; // 记录第一次出现的位置
}
i = j; // 为下一个单词的搜索作准备
}
if(!cnt) cout << "-1" << endl;
else cout << cnt << " " << pos << endl;
return 0;
}