0
点赞
收藏
分享

微信扫一扫

最长对称子字符串


题目描述

给定一个字符串(数字或大小写字母), 找出最长的对称的子串(如有多个,输出任意一个)。

例如:

输入:“abbaad”

输出:“abba”

输入描述:


字符串


输出描述:


字符串


示例1

输入

复制


a1223a


输出

复制


22


#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main(){
string str,tmp,max,rev;
while(cin >> str){
max=str[0];
for(int i=0;i<str.length();i++){
for(int j=str.length();j>i;j--){
if(str[i]==str[j]){
rev=str.substr(i,j+1-i);
tmp= rev;
reverse(rev.begin(),rev.end());
if(tmp == rev)
if(tmp.length()>max.length()){
max=tmp;
break;
}
}
}
}
cout << max;
}
return 0;
}

 

举报

相关推荐

0 条评论