单词数解题报告
来源:互联网 发布:c语言优先级排序 编辑:程序博客网 时间:2024/05/17 08:53
题目大意:找到不同的单词数目
解题方法:map容器,利用map的不可重复性,把单词压map里, 直接读map.size();
注意事项:用字符数组接收读入的字符串, 因此先把空格的字符读掉,
进入循环时从读完空格的地方开始,进入循环后,巧妙利用len计算单词长度。
#include <iostream>#include <map>#include <stdio.h>#include <string.h>#include<string>using namespace std;map<string,int>MAP;int main(){ char ch[1000000]; string str,l; while(gets(ch)&&ch[0]!='#') { MAP.clear(); l=ch; int i=0,a=0; int len=0,q=1; while(ch[i]==' ') i++; if(strlen(ch)==i) { cout<<'0'<<endl; continue; } for(i; i<strlen(ch)+1; i++) { if(ch[i]>='a'&&ch[i]<='z') { q=0; len++; } else { if(q==0) { a=i-len; str=l.substr(a,len); MAP[str]=1; q=1; len=0; } } } cout<<MAP.size()<<endl; }}
阅读全文
0 0
- 单词数解题报告
- HDOJ2072单词数 解题报告
- HDU2072 单词数 解题报告--set
- OpenJudge 4030:统计单词数 解题报告&AC代码
- 【单词游戏】解题报告
- 【单词分类】解题报告
- UVA10129 单词 解题报告
- 单词方阵解题报告
- [1205 单词翻转] 解题报告
- noip2000单词接龙解题报告
- 【SHLQSH数】解题报告
- HDOJ-2082-找单词 解题报告
- 【codevs1779】 单词的划分 解题报告
- Leetcode 79 单词搜索 解题报告
- 单词倒排(中级)解题报告
- HDOJ_2084:数塔 解题报告
- POJ_2676 数独解题报告
- 数的划分解题报告
- [jbb0523整理]压缩感知中的数学知识:NP-hard问题
- 多线程
- codeforces 777B
- jQuery, CSS选择符 属性选择符 自定义选择符1
- SSH pom.xml参考
- 单词数解题报告
- Shell脚本基础17-while循环读取文件内容
- 51Nod 1183
- JAVA Calendar详解
- 如何在IDEA下输入命令行参数
- bzoj 2333: [SCOI2011]棘手的操作 离线+线段树
- Spring MVC web.xml配置
- 发财致富尽在现货黄金白银交易
- maven profile 结合spirng注解使用——实现配置文件最小化