对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?
,最长对称子串为s PAT&TAP s
,于是你应该输出11。
输入格式:
输入在一行中给出长度不超过1000的非空字符串。
输出格式:
在一行中输出最长对称子串的长度。
输入样例:
Is PAT&TAP symmetric?
输出样例:
11
思路:对称子串分为偶数和奇数两部分 从元素的两边开始遍历 如果相同就继续 否则比较子串大小 保留大的
#include<stdio.h>
#include<string.h>
int main()
{
char a[1005];
gets(a);
int i ,j;
int t = 1;
int n = strlen(a);
if(n == 1){
printf("1");
}
else{
for(i = 1;i < n - 1;i ++){//对称子串为奇数
for(j = 1;;j ++){
if(a[i+j] == a[i-j]){
if(i-j == 0 || i+j == n - 1){
if(2*j+1 > t){
t = 2*j+1;
break;
}
}
else{
continue;
}
}
else{
if(2*j-1 > t){
t = 2*j-1;
}
break;
}
}
}
for(i = 1;i < n - 1;i ++){//对称子串为偶数
for(j = 0;;j ++){
if(a[i+j+1] == a[i-j]){
if(i-j == 0 || i+j+1 == n - 1){
if(2*j+2 > t){
t = 2*j+2;
break;
}
}
else{
continue;
}
}
else{
if(2*j > t){
t = 2*j;
}
break;
}
}
}
printf("%d",t);
}
return 0;
}
\*以下代码是我在网上搜索找到的 比我的简洁不少 大神的代码让我觉得人与人的差距有时比人与狗的差距还大!!!!*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
char str[1010];
gets(str);
int maxn=0,tmp;
int len = strlen(str);
string str;
getline(cin,str);
int len = str.length();
for(int i=0;i<len;i++)
{
tmp = 1;//奇数时的情况,tmp不同呀!!!
for(int j=1;j<=len;j++)
{
if(i-j<0 || i+j>=len || str[i-j]!=str[i+j])
break;//不满足条件了,就跳过,此时的tmp就是i中最长字符串
tmp += 2;
}
maxn = max(maxn,tmp);
tmp = 0;//偶数时的情况
for(int j=1;j<=len;j++)
{
if(i+1-j<0 || i+j>=len || str[i-j+1]!=str[i+j])
break;
tmp += 2;
}
maxn = max(maxn,tmp);
}
cout << maxn << endl;
return 0;
}