首页 > 代码库 > [字符串]牛棚回声
[字符串]牛棚回声
题目链接
思考
一开始我还以为是 LCS问题，最后读了读题目。才发现是一道字符串模拟题目，扫一遍前缀和后缀就ok了。
#include <cstdio>#include <cstring>#include <iostream>using namespace std;int n,m,MAX=-1;char s[233],t[233];int dp[240][240];int main(){ cin>>s>>t; int l = strlen(s); int r = strlen(t); int k = min(l,r); int tot=0; for(int i=0;i<k;i++){ int flag=1; int fuck=0; for(int j = r - i - 1; j < r;j++){ if(s[fuck++]!=t[j]) { flag = 0; break; } } if(flag) MAX = max(MAX,fuck); } for(int i=0;i<k;i++){ int flag=1; int fuck=0; for(int j = l - i - 1; j < l;j++){ if(t[fuck++]!=s[j]) { flag = 0; break; } } if(flag) MAX = max(MAX,fuck); } cout<<MAX; return 0;}
[字符串]牛棚回声
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。