FZU 1475不同的单词数
来源:互联网 发布:linux mint 18很卡 编辑:程序博客网 时间:2024/05/16 17:48
Problem Description
给出一个英文单词的列表,计算有多少不同的单词在列表中。
Input
本题有多组输入数据,你必须处理到EOF为止
每组数据的第一行有一个整数n, 1<=n<=1000.下面的n行每行一个单词,每个单词的长度不超过20。单词大小写忽略。
Output
每组数据输出一个整数,表示不同的单词数。
Sample Input
5
FZU
FzU
LOY
BNh
FZU
Sample Output
3
解题思路:用map容器实现单词数存储,最后输入map容器的大小即可
代码:
#include<iostream>#include<string>#include<string.h>#include<map>using namespace std;char change(char c){ if(c<='z'&&c>='a') c-=32; return c;}int main(){ int n,i; char s[25]; map<string,int>m; while(cin>>n) { getchar();//吞掉回车 m.clear(); while(n--) { gets(s); for(i=0;s[i]!='\0';i++) s[i]=change(s[i]);//统一单词大小写 m[s]++; } int ans=m.size(); cout<<ans<<endl; } return 0;}
1 0
- FZU 1475不同的单词数
- FZU 1475 不同的单词
- [FZU] 1475 不同的单词
- 不同的单词(10分) FZU
- hdu 2072 找不同的单词数
- hdu2072(不同单词数)
- acm c语言训练 数不同的单词数
- hdu2072 统计不同单词数
- hdu 2072 不同单词数
- HDU 2072 单词数 -- C++ string set 统计不同的单词数目
- 不同的单词
- 找寻不同单词(数)1
- 数单词的个数
- 统计不同的单词个数。
- FZU 1687 单词缩写
- FZU 2027 单词问题
- FZU 2027 单词问题
- FZU-单词问题
- 网站优化之保持网站收录量稳定
- solr入门教程
- 分享一些高清javascript书
- Golang 工程自管理
- 使用程序内购买(IAP)的应用程序在提交时的注意事项,防止审核被拒
- FZU 1475不同的单词数
- 轻松掌握MySQL数据库锁机制的相关原理
- Objective-C中的KVC与KVO(上)
- 第四章
- java中变量的使用规则
- [转帖]MySQL的sum函数返回的类型
- Objective-C中的类别(Category)
- SCOMRM跟踪
- SCORM 基础知识