codeforce 很有意思的一道字符串比较的题
2012-04-08 10:12
176 查看
这道题考察的是字符串比较的问题,也就是我们平常所说的字符串比较的题,不过数据量很大,而且字符串有大量的重复,我只写了一个基本的算法,可惜超时了,因为有大量已经算出来的数据,不需要在计算,正在找好的算法。。。。。
点击打开链接
点击打开链接
#include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<vector> #include<cstring> using namespace std; char a[1010]; char b[1010]; int is_win(char a, char b) { switch(a) { case 'R': if(b=='R') return 0; else if(b=='P') return -1; else if(b=='S') return 1; break; case 'P': if(b=='R') return 1; else if(b=='P') return 0; else if(b=='S') return -1; break; case 'S': if(b=='S') return 0; else if(b=='P') return 1; else if(b=='R') return -1; break; } } void compare(char *a,char *b, int num) { int m = strlen(a); int n = strlen(b); int red1, red2; red1 = red2 =0; for(int i=0; i<num; i++) { if(is_win(a[i%m],b[i%n])==1) red2 ++; else if(is_win(a[i%m],b[i%n])==-1) red1 ++; } printf("%d %d\n",red1, red2); } int main() { int num; scanf("%d",&num); memset(a,'\0',sizeof(a)); memset(b,'\0',sizeof(b)); getchar(); gets(a); gets(b); compare(a,b,num); //system("pause"); return 0; }
相关文章推荐
- Lintcode—(3)比较字符串
- 每天一道LeetCode-----比较两个字符串,每个字符串被若干'.'分成多个数字,一个个比较
- LintCode比较字符串
- CodeForce 525B Pasha and String(字符串)
- lintcode&九章算法—— No.55 比较字符串 ? 待解决
- lintcode ----比较字符串
- LintCode之55 比较字符串
- 一道特殊要求的字符串比较笔试题
- Java中字符串比较的一道面试题
- LintCode 字符串比较
- 一道比较有意思的打印题(不需要会很多计算机语言知识,简单的C就行)
- Codeforce_828C_String Reconstruction_字符串处理
- CodeForce 614B Gena's Code 巧用字符串
- 一道比较有意思的Java面试题
- codeforce285A--Misha and Changing Handles-字符串
- Codeforce Gym 100819L : 2015-2016 ACM-ICPC Pacific Northwest Regional Contest - L 这是一道阅读理解(微笑)
- 一道比较有意思的Java面试题
- codeforce 493B. Vasya and Wrestling(多重条件比较)
- LintCode Python 55.比较字符串
- Lintcode--001(比较字符串)