(以“分类:字符串处理 ==摘要== {{信息题|Wallace and His Pet|http://acm.whu.edu.cn/land/problem/detail?problem_id{{=}}1522|1|100|没考虑大写情况|0|201...”为内容创建页面) |
小 (修正标签) |
||
第1行: | 第1行: | ||
[[分类:字符串处理]] | [[分类:字符串处理]] | ||
==摘要== | ==摘要== | ||
− | {{信息题|Wallace and His Pet|http://acm.whu.edu.cn/land/problem/detail?problem_id{{=}}1522|1|100|没考虑大写情况|0|2014-10-30 19:44:28}} | + | {{信息题|Wallace and His Pet|http://acm.whu.edu.cn/land/problem/detail?problem_id{{=}}1522|1|100|没考虑大写情况|0|time=2014-10-30 19:44:28}} |
==题意== | ==题意== | ||
把每个句子中出现次数最多的单词替换成guagua。 | 把每个句子中出现次数最多的单词替换成guagua。 |
题目链接 | 难度等级 | 完成状态 | 完成分数 | 最后编辑时间 | 失误原因(初次提交分数) |
---|---|---|---|---|---|
Wallace and His Pet | ★☆☆☆☆ | 答案正确 | 100 | 2014-10-30 19:44:28 | 没考虑大写情况(0) |
把每个句子中出现次数最多的单词替换成guagua。
map+string搞定(string库用法见CodeVS/1204,STL用法详见CodeVS/1075参考链接)。
第一次没考虑大小写的问题,做法是先整句处理成小写,然后搜索匹配小写后的句子,替换原句相应处的字符,这样大小写不会乱。
大小写转换用的是algorithm和cctype库里的一个函数,用法是:
transform(被转换字符串.begin(),被转换字符串.end(),存储位置.begin(),towlower或towupper); //例如: transform(str.begin(),str.end(),str.begin(),towlower);
至于读取一行后再分割的技巧,在CodeVS/1205谈过了,就不再细说。
1522.cpp代码已折叠
展开折叠内容
|
---|
#include<sstream> #include<iostream> #include<cstdio> #include<string> #include<map> #include<algorithm> #include<cctype> using namespace std; int main() { int n; scanf("%d\n",&n); while(n--) { map<string,int> u; string s,maxps; getline(cin,s,'\n'); string ls=s; transform(ls.begin(),ls.end(),ls.begin(),towlower); stringstream sio; sio<<ls; string p; int last=0,maxp=0; while(sio>>p) { if(p[p.size()-1]=='.') p.erase(p.size()-1,1); ++u[p]; if(u[p]>maxp) { maxp=u[p]; maxps=p; } } while(ls.find(maxps,last)!=string::npos) { last=ls.find(maxps,last); ls.replace(last,maxps.size(),"guagua"); s.replace(last,maxps.size(),"guagua"); ++last; } cout<<s<<endl; } return 0; } |