Codeforces Round #620 (Div. 2) Longest Palindrome

解题报告：

思路：找出和它串构成回文的串，找出本身是回文的串。

模拟过程：

4 2
oo
ox
xo
xx

和它串构成回文的串：ox xo

本身是回文的串：oo xx（只需要一个，因为串之间不相等）

答案：oxooxo 长度为6。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 100;
string ss[N];
bool check(string x, string y){
    ll len = x.size();
    for(ll i=0; i<len; ++i){
        if(x[i] != y[len-i-1])return 0;
    }
    return 1;
}
int main(){
    ll n, m;
    while(~scanf("%lld%lld", &n, &m)){
        for(ll i=0; i<n; ++i)
            cin >> ss[i];
        string x, invX, temp;
        for(ll i=0; i<n; ++i){
            for(ll j=i; j<n; ++j){
                if(check(ss[i], ss[j]) && i == j)temp = ss[i];
                if(check(ss[i], ss[j]) && i != j)x += ss[i];
            }
        }
        ll len = x.size();
        for(ll i=len-1; i>=0; --i)
            invX += x[i];
        x = x + temp + invX;
        cout << x.size() << endl << x << endl;
    }
    return 0;
}

 

• 点赞
• 收藏
• 分享
• • 文章举报

baronLJ 发布了207 篇原创文章 · 获赞 9 · 访问量 1万+ 私信 关注

标签：620,string,invX,ll,Codeforces,xx,Palindrome,xo,回文
来源： https://blog.csdn.net/jun_____/article/details/104424296