1071. Speech Patterns
2015-11-30 21:25
369 查看
1071. Speech Patterns (25)
时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingPeople often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops". Analyzing such patterns can help to narrow down a speaker's identity, which is useful when validating, for example,whether it's still the same person behind an online avatar.Now given a paragraph of text sampled from someone's speech, can you find the person's most commonly used word?Input Specification:Each input file contains one test case. For each case, there is one line of text no more than 1048576 characters in length, terminated by a carriage return '\n'. The input contains at least one alphanumerical character, i.e., one character from the set [0-9A-Z a-z].Output Specification:For each test case, print in one line the most commonly occurring word in the input text, followed by a space and the number of times it has occurred in the input. If there are more than one such words, print the lexicographically smallest one. The word shouldbe printed in all lower case. Here a "word" is defined as a continuous sequence of alphanumerical characters separated by non-alphanumerical characters or the line beginning/end.Note that words are case insensitive.Sample Input:Can1: "Can a can can a can? It can!"Sample Output:
can 5
#include<stdio.h>#include<iostream>#include<string>#include<algorithm>#include<map>using namespace std;map<string, int> m;int main(){/*string str = "abcdADcdeFDde!@234";transform(str.begin(), str.end(), str.begin(), ::toupper);cout<<str<<endl;transform(str.begin(), str.end(), str.begin(), ::tolower);cout<<str<<endl;*/freopen("F://Temp/input.txt", "r", stdin);string input = "";char tmp ;m.clear();while((tmp= getchar()) != EOF){if((tmp <= 'z' && tmp >= 'a') || (tmp <= 'Z' && tmp >= 'A') || (tmp <= '9' && tmp >= '0'))input += tmp;else{if(input != ""){transform(input.begin(), input.end(), input.begin(), ::tolower);++m[input];}input = "";}}int max = 0;string ans = "";for(auto &idx : m){if(idx.second > max){ans = idx.first;max = idx.second;}}cout<<ans<<" "<<max<<endl;return 0;}[/code]
相关文章推荐
- hdu 2041 超级楼梯
- 比较javascript中的appendChild()和jquery中的append() 才知道什么叫jqery真牛
- 2016旗舰处理器架构一览
- lucene5.3.1+IKAnalyer 构建简单搜索引擎
- 关于源码编译每次提示有错误 要make update-api
- JDBC(数据库)
- openfire源码分析---8
- android的EditText重新获取焦点问题
- PMI(Pointwise Mutual Information)
- Android 中 Handler 内存泄露解决办法实例
- JAVAWEB之自定义TAG开发
- 解决win10鼠标晃动问题
- 登陆拦截 filter() , 字符编码拦截器
- Hibernate查询_HQL_EJBQL_QBC_QBE
- Qt从零开始制作串口调试助手-(第十二章、串口数据发送)-Creator_Ly
- 如何让label.text 中的某些字变成不同的颜色
- Jquery取值
- 九宫格解锁可用修改版
- Linux系统与Windows的基本区别
- Jquery选择器