洛谷P1308 统计单词数
2017-01-18 20:21
155 查看
基本思路:
1.读入字符串
2.转化大小写
3.查找空格并提取字符串
4.比较
实现过程中需注意的细节:
1.需用getline整行读入,因为cin读入到空格时会停止。注意:使用getline用键盘输入字符串末会有空格,但使用测试数据不会出现空格
2.为了方便提取最后一个单词,读入结束后在字符串最后添加一个空格
3.使用两个变量作为指针,一个指向一个单词的第一个位置,一个指向下一个空格。每次比较完提取的单词后需进行指针的转移,便于后面的搜索。(注意p1 = p+1)
4.此题需用到很多字符串函数,详见http://blog.csdn.net/chenguolinblog/article/details/45935209
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
string word,str,sw;
int p,p1,ans,ansp;
bool flag = false;
int main()
{
getline(cin,word); //使用getline用键盘输入字符串末会有空格,但使用测试数据不会出现空格
getline(cin,str);
str = str+' ';
for (int i=0; i<word.size(); i++)
if (word[i]>='A' && word[i]<='Z') word[i] = word[i]+32;
for (int i=0; i<str.size(); i++)
if (str[i]>='A' && str[i]<='Z') str[i] = str[i]+32;
while(p!=-1) { //如果搜索不到空格返回值为-1
p = str.find(' ',p1);
sw = str.substr(p1,p-p1);
if (sw == word) {
ans++;
if (!flag) {
flag = true;
ansp = p1;
}
}
p1 = p+1; //指针的移动,因为p指向的是空格,所以需要+1使p1指向字符
}
if (!ans) printf("-1");
else printf("%d %d",ans,ansp);
return 0;
}
1.读入字符串
2.转化大小写
3.查找空格并提取字符串
4.比较
实现过程中需注意的细节:
1.需用getline整行读入,因为cin读入到空格时会停止。注意:使用getline用键盘输入字符串末会有空格,但使用测试数据不会出现空格
2.为了方便提取最后一个单词,读入结束后在字符串最后添加一个空格
3.使用两个变量作为指针,一个指向一个单词的第一个位置,一个指向下一个空格。每次比较完提取的单词后需进行指针的转移,便于后面的搜索。(注意p1 = p+1)
4.此题需用到很多字符串函数,详见http://blog.csdn.net/chenguolinblog/article/details/45935209
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
string word,str,sw;
int p,p1,ans,ansp;
bool flag = false;
int main()
{
getline(cin,word); //使用getline用键盘输入字符串末会有空格,但使用测试数据不会出现空格
getline(cin,str);
str = str+' ';
for (int i=0; i<word.size(); i++)
if (word[i]>='A' && word[i]<='Z') word[i] = word[i]+32;
for (int i=0; i<str.size(); i++)
if (str[i]>='A' && str[i]<='Z') str[i] = str[i]+32;
while(p!=-1) { //如果搜索不到空格返回值为-1
p = str.find(' ',p1);
sw = str.substr(p1,p-p1);
if (sw == word) {
ans++;
if (!flag) {
flag = true;
ansp = p1;
}
}
p1 = p+1; //指针的移动,因为p指向的是空格,所以需要+1使p1指向字符
}
if (!ans) printf("-1");
else printf("%d %d",ans,ansp);
return 0;
}
相关文章推荐
- 洛谷P1308 统计单词数
- 洛谷P1308 统计单词数
- 洛谷P1308 统计单词数
- hadoop2.7.1下的单词统计
- uva 10815 Andy's Dictionary set(统计文章中单词数)
- JavaScript中模拟java的map键值统计一段英文中各个单词出现的次数
- [C/C++] 算法提高 不同单词个数统计
- 统计单词个数以及倒序输出
- 统计文章的单词各数
- [python每日一练]--0004:统计文档内的单词个数
- Java的TreeMap统计单词数量
- 如何统计一行字母中单词的个数!!
- 统计单词数
- 使用map容器,统计输入的单词出现的次数
- 统计单词频率-map
- [Java]对字符串中的每一个单词个数进行统计
- 【codevs1040】【01NOIPTG】统计单词个数,字符串的划分DP
- NOIP 统计单词个数
- [字符串]FJSDFZOJ 1075 统计单词数
- shell统计文本中单词的出现次数