您的位置:首页 > 其它

Codeforces Round #253 (Div. 2), problem: (B)【字符串匹配】

2014-06-24 23:23 405 查看
简易字符串匹配,题意不难

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <iostream>
#include <algorithm>
using namespace std;

int main(){
int i, j, k, t, n;
int num, flag, ans;
char a[300];
scanf("%s",a);
scanf("%d",&k);
int len = strlen(a);
num = len + k;
num /= 2;
flag = 0;
for(n = num; n > 0; --n){
for(j = 0; j < len; ++j){
i = j;
while(i < j + n && i <(len + k - n)){
if((i + n) >= len){
++i;
continue;
}
if(a[i] == a[i + n]){
++i;
continue;
}
else    break;
}

if(i == j + n){
flag = 1;
break;
}
}
if(flag)    break;
}
printf("%d\n",n * 2);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: