码迷,mamicode.com
首页 > 其他好文 > 详细

[字符串]牛棚回声

时间:2017-06-07 11:19:01      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:get   span   http   target   bre   href   后缀   blank   lcs问题   

题目链接

 

思考

一开始我还以为是 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;
}

 

[字符串]牛棚回声

标签:get   span   http   target   bre   href   后缀   blank   lcs问题   

原文地址:http://www.cnblogs.com/OIerLYF/p/6955750.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!