HDU(1867)A + B for you again (KMP)
来源:互联网 发布:淘宝店招设计素材 编辑:程序博客网 时间:2024/05/16 14:21
#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <math.h>#include <vector>#include <map>#include <queue>#include <stack>#include <stdlib.h>using namespace std;const int maxn = 100002;char s1[maxn],s2[maxn];int next[maxn];void getNext(char *s){ int j=0,k=-1; next[0]=-1; int len = strlen(s); while( j < len ){ if(k == -1 || s[j] == s[k]) next[++j] = ++k; else k = next[k]; }}int kmp(char *s,char *pat){ int i = 0,j = 0; int len1 = strlen(s); int len2 = strlen(pat); getNext(pat); while(i < len1 && j < len2){ if( j == -1 || s[i] == pat[j]){ ++i; ++j; } else j = next[j]; } if( i >= len1 ) return j; return 0;}int main(){ while(scanf("%s%s",s1,s2)!=EOF){ int ans1,ans2; ans2 = kmp(s1,s2); ans1 = kmp(s2,s1); if( ans1 == ans2) if(strcmp(s1,s2) < 0) printf("%s%s",s1,s2+ans2); else printf("%s%s",s2,s1+ans1); else if( ans2 > ans1 ) printf("%s%s",s1,s2+ans2); else printf("%s%s",s2,s1+ans1); printf("\n"); } return 0;}
0 0
- hdu -- 1867 A + B for you again (KMP)
- hdu 1867——A + B for you again(KMP)
- KMP-hdu-1867 A + B for you again
- hdu 1867 A + B for you again (KMP)
- HDU 1867 A + B for you again KMP
- hdu 1867 KMP A + B for you again
- HDU 1867 A + B for you again(简单KMP)
- HDU 1867 A + B for you again (KMP)
- HDU(1867)A + B for you again (KMP)
- hdu 1867 A + B for you again (kmp)
- hdu 1867 A + B for you again kmp
- hdu 1867 A + B for you again(KMP)
- hdu 1867 A + B for you again KMP算法
- hdu 1867 A + B for you again(KMP)
- HDU 1867 A + B for you again KMP题解
- HDU 1867 A + B for you again (KMP应用)
- hdu 1867 A + B for you again (kmp扩展)
- HDU 1867--A + B for you again【KMP】
- Action层代码封装模板
- HDU(2188)悼念512汶川大地震遇难同胞——选拔志愿者
- FZU Problem 1534 阿甘的珠宝 (博弈)
- 程序的可移植性——字长/不透明数据/数据对齐/大小端
- HDU(1536)S-Nim (博弈)
- HDU(1867)A + B for you again (KMP)
- Codeforces Round #106 (Div. 2) 149/E E. Martian Strings
- HDU(4522) 湫湫系列故事——过年回家
- HDU(2955)Robberies (0-1背包)
- Codeforces Round #226 (Div. 2)B. Bear and Strings
- Codeforces Round #226 (Div. 2)A. Bear and Raspberry
- 黑马程序员---高新技术之javabean和泛型
- 泰国法院判决中泰“大米换高铁”项目违宪
- 十步完全理解SQL