poj 1598 Excuses, Excuses!
来源:互联网 发布:川普的滑稽知乎 编辑:程序博客网 时间:2024/06/05 08:51
//这题有两点需要注意的:1.有可能excuses中存在着大写字母,这就需要将其大写字母转换为小写字母再比较//2.keysword不能是excuses中的字串,而是一个单词,具体见下面的样例! #include <iostream>#include <string>#include <cctype>#include <algorithm>using namespace std;struct Info{ int c; string str;};bool mycmp(Info a, Info b){ return a.c > b.c;}int main(){ int i, j, k, e, pos, len, tc = 0, c; string keysword[25]; Info excuses[25], tmp[25]; while (cin >> k >> e){ tc++; //keysword和excuses的输入 for (i = 0; i < k; i++) cin >> keysword[i]; cin.get(); for (i = 0; i < e; i++){ getline(cin, excuses[i].str); excuses[i].c = 0; tmp[i].str = excuses[i].str; tmp[i].c = excuses[i].c; } //讲excuses中的不是字母的转换为空格,而大写字母转换为小写,主要为后面的进行统一的比较 for (i = 0; i < e; i++){ len = excuses[i].str.length(); for (j = 0; j < len; j++){ if (isalpha(excuses[i].str[j])) excuses[i].str[j] = tolower(excuses[i].str[j]); else excuses[i].str[j] = ' '; } } //找出keysword中excuses中的位置,如果是一个单词的情况下就符合情况,如果只是excuses中的一个字串的情况就不符合情况! for (i = 0; i < e; i++){ for (j = 0; j < k; j++){ pos = excuses[i].str.find(keysword[j]); if (pos >= 0){ pos = pos + keysword[j].length(); if (excuses[i].str[pos] == ' ') tmp[i].c++; } } } sort(tmp, tmp+e, mycmp); cout << "Excuse Set #" << tc << endl; cout << tmp[0].str << endl; i = 1; while (tmp[i].c == tmp[0].c && i < e){ cout << tmp[i].str << endl; i++; } cout << endl; } system("pause");}/*2 2aaabaaaa abaaaba aaaa abaaad*/
- POJ 1598 Excuses, Excuses!
- poj 1598 Excuses, Excuses!
- poj 1598 Excuses, Excuses!
- poj 1598 Excuses, Excuses!
- UVA (POJ 1598)Excuses, Excuses!
- POJ 1598 Excuses, Excuses! 已被翻译
- Excuses, Excuses!
- Excuses, Excuses!
- Excuses, Excuses!
- Excuses, Excuses!
- Excuses, Excuses!
- Excuses, Excuses!
- HDU 1606(POJ 1598 UVA 409) Excuses, Excuses!(字符串匹配处理)
- fjnu 1850 Excuses, Excuses!
- UVa 409 Excuses, Excuses!
- 409-Excuses, Excuses!
- 409 - Excuses, Excuses!
- poj1598 Excuses, Excuses!
- windows的消息传递--消息盒子
- PMP备考技巧与考试心得
- PHP中的串行化变量和序列化对象
- 第二篇 android应用开发模式之模板模式
- Android下的Android.mk文件
- poj 1598 Excuses, Excuses!
- jQuery取select标签被选项的值
- poj 1195 Mobile phones 二维树状数组
- java reflect小记
- IE7下多个Select互相重叠的解决方法
- jQuery对select操作小结 转载
- 解决WCF URL(过长)最大长度问题
- waitforsingleobject的一点点事情
- 第三篇 android 应用开发模式之MVC模式及Observer模式