UVA 12543 Longest Word 解题报告
2013-08-05 20:37
423 查看
比赛
题目
题意:
求一段文章里第一个出现的最长字符串,字符串定义为只由字符和连字符组成的串,输出时要小写。
题解:
暴力……
题目
题意:
求一段文章里第一个出现的最长字符串,字符串定义为只由字符和连字符组成的串,输出时要小写。
题解:
暴力……
//Time:15ms //Memory:0KB //Length:755B #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; #define MAXN 1010 #define MAXM 100010 char str[MAXN],ans[MAXN]; int main() { int len=0; //freopen("/home/moor/Code/input","r",stdin); while(scanf("%s",str)) { if(strcmp(str,"E-N-D")==0) break; for(int i=0;str[i];++i) if(str[i]>='A'&&str[i]<='Z') str[i]+=32; for(int i=0,j;str[i];) { for(j=i;str[j];++j) if(str[j]!='-'&&(str[j]<'a'||str[j]>'z')) break; if(len<j-i) strncpy(ans,&str[i],j-i),len=j-i; i=j+1; if(!str[j]) break; } } printf("%s\n",ans); return 0; }
相关文章推荐
- Uva 417 - Word Index 解题报告(组合数)
- [leetcode] 58. Length of Last Word 解题报告
- uva548解题报告
- UVa 11234 Expressions解题报告
- LeetCode Word Ladder解题报告
- UVa 1595 解题报告
- UVA 10010 解题报告
- UVA 409 解题报告
- Uva12100Printer Queue NWERC2008 解题报告
- [Leetcode] Length of Last Word 解题报告
- UVa 12010 - Boring Homework 解题报告
- 【LeetCode】Word Break 解题报告
- Uva 1388 Graveyard 解题报告(数学)
- Uva 11210 Chinese Mahjong 解题报告(枚举+码力)
- Uva 1073 - Glenbow Museum 解题报告(组合)
- uva 705 Slash Maze 解题报告
- UVa 1344 Tian Ji -- The Horse Racing 解题报告(贪心)
- UVa 1382 Distant Galaxy 解题报告(枚举 + 前缀和)
- UVA 12587 Reduce the Maintenance Cost 解题报告
- UVALive 6047 Perfect Matching 解题报告