【题目链接】
【题目考点】
1. 字符串
2. 枚举
【解题思路】
假设字符串长为len,先枚举长为2的回文子串,再枚举长为3的回文子串,。。。,最后枚举长为n的回文子串。
如要枚举长为l的回文子串,先看下标0l-1是不是回文串,再看下标1l是不是回文串。。。最后看下标len-l~len-1谁不是回文串。
【题解代码】
解法1:使用字符数组
#include<bits/stdc++.h>
using namespace std;
char s[505];
bool isPalin(int st, int len)//s[st]开始长为len的子串是不是回文串
{//这段字符串最后一个位置为st+len-1
for(int i = st, j = st+len-1; i < j ; ++i, --j)
{
if(s[i] != s[j])
return false;
}
return true;
}
void show(int st, int len)
{
for(int i = st; i <= st+len-1; ++i)
cout << s[i];
cout << endl;
}
int main()
{
cin >> s;
int len = strlen(s);
for(int l = 2; l <= len; ++l)//回文子串长度
{
for(int i = 0; i <= len-l; ++i)//最后一次看从len-l~len-1共l个字符是不是回文串
{
if(isPalin(i, l))
show(i, l);
}
}
return 0;
}
解法2:使用string类
#include<bits/stdc++.h>
using namespace std;
string s;
bool isPalin(string str)//判断str是不是回文串
{
string s1(str);//初始化s1和str相同
reverse(s1.begin(), s1.end());//将s1逆序
return str == s1;//如果逆序后和原字符串相同,那么就是回文串
}
int main()
{
cin >> s;
int len = s.length();
for(int l = 2; l <= len; ++l)//回文子串长度
{
for(int i = 0; i <= len-l; ++i)//最后一次看从len-l~len-1共l个字符是不是回文串
{
string sub = s.substr(i, l);
if(isPalin(sub))
cout << sub << endl;
}
}
return 0;
}