小红的回文子串

登录—专业IT笔试面试备考平台_牛客网

代码区：

#include<bits/stdc++.h>
using namespace std;
const int MAX=105;
string str;
int step[MAX];//记录修改第i的字符串的长度为3的回文连续子串的数量
vector<string> s;
void fun(){//对每个字符进行修改 
    for(int i=0;i<str.size();i++){//假如进行str.size()次替换
        for(int j=0;j<str.size();j++){
          s.push_back(string (1,str[j]));//把每次准备修改的字符串放在s中
        }
        
        if((s[i]!=s[i+2]||s[i]==s[i+2])&&i+2<s.size()){ //无论以i+1为中心的左右两边的字符是否相等，都将它修改为相等
            s[i]=s[i+2];
        }
        for(int l=0;l<s.size();l++){//遍历修改i位置后的长度为3的回文连续子串的数量
            if(s[l]==s[l+2]&&l+2<s.size()){
                step[i]++;
            }
        }
        s.clear();//s字符串每次修改结束后必须清空，否则影响后续结果
    }
}
int main(){
    cin >> str;
    fun();
    sort(step,step+str.size());//找出长度为3的回文连续子串的数量的最大值
    cout << step[str.size()-1];
}

欢迎各位读者提出意见。

（菜菜洛谷奋斗小日记）