HDOJ 2072 单词数(字符串,map)
来源:互联网 发布:药品质量监测网络 编辑:程序博客网 时间:2024/06/05 20:14
HDOJ 2072
这是一道字符串相关的题目。题意就是输入一段话,每段话一行,统计这段话中有多少个单词。
很容易想到map(可以简单的认为是有序的二维数组),将不同的单词和出现的次数,记录在map<string ,int > words
中,然后通过建立迭代器map<string,int >::iterator it
; 访问key值和对应value值。
这里还用到了c++中string类型。不同于c,c++中的string类型可赋值,加减,比如这里的char ch; string s; s+=ch;
#include<iostream>#include<map>#include<string>using namespace std;int main(){ string s; int n; char ch; while(scanf("%c",&ch)!=EOF&&ch!='\n'){ if(ch=='#') break; //#退出 map<string,int > words; //建立map的映射 n=0; while(1) { if(ch>='a'&&ch<='z') s+=ch; if(ch==' '||ch=='\n') //遇到空格或回车表示一个单词读取完毕 words[s]++; //此对应对应的映射 if(ch=='\n') break; scanf("%c",&ch); } map<string ,int >::iterator it; //容器迭代器 for(it=words.begin();it!=words.end();++it) { n++; // cout<<it->first<<" "; 打印key的值 // cout<<it->second<<" "; 打印value的值 } cout<<n<<endl; words.clear(); //养成容器用后清理的习惯 } return 0;}
阅读全文
0 0
- HDOJ 2072 单词数(字符串,map)
- hdoj 2072 单词数 (map)
- HDOJ 2072 单词数【字符串】
- hdoj 2072 单词数 【字符串处理】
- ACM--HDOJ 2072--单词数--字符串--水
- HDOJ-2072单词数(Trie树/MAP)
- HDOJ 2072 单词数(map的简单题)
- hdoj 2072 单词数
- hdoj 2072 单词数
- HDoj-2072-单词数
- HDOJ 2072 单词数
- hdoj 2072 单词数
- HDOJ 2072 单词数
- HDOJ 2072 单词数
- HDOJ 2072 单词数 (set)
- hdoj.2072 单词数 20140722
- HDU 2072 单词数(map)
- HDU 2072 单词数 map
- ubuntu上安装qq
- HTTP详解(七):Session详解(一)
- python命令行解析模块argparse
- 冒泡排序
- 在大学老师布置的一些题目,欢迎各位大佬指正(4)
- HDOJ 2072 单词数(字符串,map)
- HTTP详解(八):Session详解(二)
- HTTP详解(九):拥抱HTTPS
- 表格计算--第六届蓝桥杯国赛 JAVA B组第五题
- 11gR2 grid安装最后报错[INS-20802] Oracle Cluster Verification Utility failed
- HTTP详解(十):HTTPS运作原理
- HTTP详解(十一):数字证书那些事
- HDU
- Android Studio 打包时 Signature Version 选择 V1 V2 说明