博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #253 (Div. 2), problem: (B)【字符串匹配】
阅读量:5313 次
发布时间:2019-06-14

本文共 1093 字,大约阅读时间需要 3 分钟。

简易字符串匹配,题意不难

1 #include 
2 #include
3 #include
4 #include
5 #include
6 using namespace std; 7 8 int main(){ 9 int i, j, k, t, n;10 int num, flag, ans;11 char a[300];12 scanf("%s",a);13 scanf("%d",&k);14 int len = strlen(a);15 num = len + k;16 num /= 2;17 flag = 0;18 for(n = num; n > 0; --n){19 for(j = 0; j < len; ++j){20 i = j;21 while(i < j + n && i <(len + k - n)){22 if((i + n) >= len){23 ++i;24 continue;25 }26 if(a[i] == a[i + n]){27 ++i;28 continue;29 }30 else break;31 }32 33 if(i == j + n){34 flag = 1;35 break;36 }37 }38 if(flag) break;39 }40 printf("%d\n",n * 2);41 return 0;42 }

 

转载于:https://www.cnblogs.com/wushuaiyi/p/3807163.html

你可能感兴趣的文章
页面编码统一(转载)
查看>>
【补充】new 和 malloc 的区别
查看>>
2019年7月22日 静态方法
查看>>
题目1012:畅通工程
查看>>
1413确定进制
查看>>
JS组件系列——封装自己的JS组件,你也可以
查看>>
C#进阶系列——DDD领域驱动设计初探(七):Web层的搭建
查看>>
No Launcher activity found!
查看>>
xml序列化派生类
查看>>
Snmp的学习总结(一)
查看>>
MySQL server has gone away报错原因分析
查看>>
突然感觉需要写点什么
查看>>
机器学习 周志华 第1章习题
查看>>
SOAP UI(ReadyAPI)学习——第一步:资源帖
查看>>
oracle 分组查询
查看>>
SQL server 2008 sa 账户设置失败
查看>>
dp小菜数塔
查看>>
assign、retain、copy使用异同
查看>>
算术验证
查看>>
BLE Android开发中的问题
查看>>