洛谷P1308 统计单词数
来源:互联网 发布:python教学视频知乎 编辑:程序博客网 时间:2024/06/05 07:39
基本思路:
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;}
0 0
- 洛谷P1308 统计单词数
- 洛谷P1308 统计单词数
- P1308 统计单词数
- P1308 统计单词数
- P1308 统计单词数
- P1308 统计单词数
- 【搜索】洛谷 P1308 统计单词数
- <NOIP> 18 . P1308 统计单词数
- 坑爹的题目—P1308 统计单词数
- 统计单词数
- 统计单词数
- 统计单词数
- 统计单词数
- 统计单词数
- 统计单词数
- 统计单词数
- 统计文本单词数
- noip2001 统计单词数
- 开始做任务了,今天做的基本的配置工作
- 禁止滑动的ViewPager
- jQuery学习笔记(一)
- [leetcode]319. Bulb Switcher
- Python学习笔记3:集合类型
- 洛谷P1308 统计单词数
- 快年底了,也是2017新的一年的安排
- HDU - 3555 Bomb
- thinkphp 表字段中存json格式的字符串,怎么取值
- 【VB.net】多线程和异常处理
- Java之使用接口
- 对于“+=”和“=+”的区别
- POJ 1830 开关问题
- React-Native ListView