力扣 214. 最短回文串 一遍过，很舒服(代码做了分层，很容易理解)

#include <iostream>
using namespace std;
#include <string>
#include <unordered_map>
#include <algorithm>
#include<numeric>
#include<vector>

int main()
{
    string s = "aaabb";
    int n = s.size(),number=0, number_1=0;
    //--------------------------------------------------------------------------------
    //处理字符串中的字符全相等的情况
    char chr = s[0];
    int count = 0;
    for (int i = 0; i < n; i++) {
        if (chr == s[i]) {
            count++;
        }
    }
    if (count == n) {
        cout<<"结果为这个：" << s << endl;
    }
    //----------------------------------------------------------------------------------
    // 如果把字符当做对称轴的话，number_1代表着将第几个元素作为对称轴，
    //并且这个元素肯定是在这个方法中添加元素最少的，
    //result_number这个代表着我要添加多少个元素才能形成回文串
    int number_3 = 0;//标志，标志着 i 时能否可以作为对称轴
    cout << "s : " << s << endl;
    for (int i = 1; i <= n; i++) {
        if (i - 1 > n - i) {  
            continue;  // 即 对称轴左边元素大于右边元素，这个时候肯定不用看了，直接break
        }
        number = i;       
        for (int j = i-1; j > 0; j--) {
            number++;
            if (s[j - 1] != s[number-1]) { //比较元素中对称轴对称的元素是否相等，如果不相等，那么不能作为对称轴
                number_3 = 1;
                break;
            }
        }
        if (number_3 == 0) { //这边用 number_3 作为label，等于零的时候，说明此时的 i 对应的元素可以作为对称轴
            number_1 = i;
        }
        number_3 = 0;
    }
    cout << "number_1 : " << number_1 <<" ||| 将第 "<< number_1 <<" 个元素作为对称轴"<< endl;
    int result_number = 0;
    result_number = n - number_1- number_1 +1;
    cout << "result_number : " << result_number <<"||| 即要添加"<< result_number <<"个元素" << endl;

    //----------------------------------------------------------------------------------
    // 将字符之间的分叉口作为对称轴，修改 s ，即s1，我们将 s1 修改成带很多点的字符串，点就当做字符间的分叉。
    // 如果把字符之间的分叉口当做对称轴的话，number1_1代表着将第几个分叉口作为对称轴，
    //并且这个分叉口肯定是在这个方法中添加元素最少的，
    //result1_number这个代表着我要添加多少个元素才能形成回文串


    //这边就是修改s 将其变成s1，将分叉口当成点
    string s1 ;
    for (int i = 0; i < s.size(); i++) {
        s1 += '.';
        s1 += s[i];
    }
    cout << "s1 : " << s1 << endl;
    //----------------------------------------------
    int n1 = s1.size(),number1=0, number1_1=0, number1_3=0;
    for (int i = 1; i <= n1; i++) {
        int c_str = i-1;
        if (islower(s1[c_str])) {
            continue; //循环到字母的话，就直接break；
        }
        if (i - 1 > n1 - i+1) {
            continue;// 即 对称轴左边元素大于右边元素，这个时候肯定不用看了，直接break
        }
        number1 = i;
        for (int j = i - 1; j > 0; j--) {
            number1++;
            if (s1[j - 1] != s1[number1 - 1]) { //比较元素中对称轴对称的元素是否相等，如果不相等，那么不能作为对称轴
                number1_3 = 1;
                break;
            }
        }
        if (number1_3 == 0) {//这边用 number_3 作为label，等于零的时候，说明此时的 i 对应的元素可以作为对称轴
            number1_1 = i;
        }
        number1_3 = 0;
    }
    
    cout << "number1_1 : " << number1_1 << " |||  将第 " << number1_1 << " 个分叉口作为对称轴" << endl;
    int result_number1 = 0;
    result_number1 =( n1 - number1_1 - number1_1 + 2)/2;
    cout << "result_number1 : " << result_number1 << "||| 即要添加" << result_number1 << "个元素" << endl;
    
    //----------------------------------------------------------------------------------
    //  result 三目运算符 ，为要添加的最少的元素个数
    int result = result_number1 >= result_number ? result_number : result_number1;
    cout << "result : " << result << endl;
    //----------------------------------------------------------------------------------
    //这边就是拼接字符串，形成回文串了
    string s2;
    for (int i = s.size() - 1; i >= s.size() - result; i--) {
        s2 += s[i];
    }
    s2 += s;
    //----------------------------------------------------------------------------------
    cout << "s2 : " << s2 << endl;

    system("pause");
    return 0;
}

力扣 5 最长回文子串

#include <iostream>
using namespace std;
#include <string>
#include <unordered_map>
#include <algorithm>
#include<numeric>
#include<vector>

int main()
{
    string s = "asgsdxcx";
    int n = s.size();
    //----------------------------------------------------------------------------------
    //---------------------------------------------------------------------------------------------------------------------------------
    // 如果把字符当做对称轴的话，number_1代表着将第几个元素作为对称轴，
    //并且这个元素肯定是在这个方法中添加元素最少的，
    //result_number这个代表着我要添加多少个元素才能形成回文串
    int number_3 = 1, number = 0, number_1 = 0;
    vector<int>vec;
    for (int i = 1; i <= n; i++) {
        number = i;
        for (int j = i - 1; j > 0; j--) {
            number++;
            if (number <= n) {
                if ( s[j - 1] == s[number - 1]) { //比较元素中对称轴对称的元素是否相等，如果不相等，那么不能作为对称轴
                    number_3++;
                    number_3++;
                }
                else {
                    break;
                }
            }
        }
        vec.push_back(number_3);
        number_3 = 1;
    }
    int max = 0, pos = 0;;
    for (int i = 0; i < vec.size(); i++) {
        if (max < vec[i]) {
            max = vec[i];
            pos = i;
        }
        cout << vec[i] << endl;
    }
    cout << "以元素为对称轴的最大位置为： " << pos << endl;
    cout << "它的回文串字符个数为： " << max << endl;

    string result;
    //result += s[pos];
    for (int i = pos-(max-1)/2; i <=pos+ (max - 1) / 2; i++) {
        result += s[i];
    }
    cout << "result为： " << result << endl;

    //---------------------------------------------------------------------------------------------------------------------------------
    //这边就是修改s 将其变成s1，将分叉口当成点
    string s1;
    for (int i = 0; i < s.size(); i++) {
        s1 += '.';
        s1 += s[i];
    }
    cout << "s1 : " << s1 << endl;
    //-----------------------------------------------------------------------------------------------------------------------------------
    int n1 = s1.size(), number1 = 0,  number1_3 = 0;
    vector<int>vec1;
    for (int i = 1; i <= n1; i++) {
        int c_str = i - 1;
        if (islower(s1[c_str])) {
            continue; //循环到字母的话，就直接continue；
        }
        number1 = i;
        for (int j = i - 1; j > 0; j--) {
            if (number1 <= n1) {
                number1++;
                if (s1[j - 1] == s1[number1 - 1]) { 
                    //比较元素中对称轴对称的元素是否相等，如果不相等，那么不能作为对称轴
                    if (s1[j - 1] != '.') {
                        number1_3 ++;
                        number1_3++;
                    }
                }
                else {
                    break;
                }
            }
        }


        vec1.push_back(number1_3);
        number1_3 = 0;
    }

    int max1 = 0, pos1 = 0;;
    for (int i = 0; i < vec1.size(); i++) {
        if (max1 < vec1[i]) {
            max1 = (vec1[i]) ;
            pos1 = i; 
        }
        cout << (vec1[i]) << endl;
    }

    cout << "以分岔口为对称轴的最大位置为： " << pos1 << endl;
    cout << "它的回文串字符个数为： " << max1 << endl;

    //---------------------------------------------------------------------------------------------------------------------------------
    string result1;
    //result += s[pos];
    int number1_2 = 0;
    for (int i = (pos1 - max1 / 2)*2; i <= (pos1 + max1/ 2)*2; i++) {
        if (s1[i] == '.') {
            continue;
        } 
        result1 += s1[i];
        number1_2++;
        if (number1_2 == max1) {
            break;
        }
    }
    cout << "result1为： " << result1 << endl;

    string reuslt_result = result.size() > result1.size() ? result : result1;
    cout << "最后的结果为： " << reuslt_result << endl;
    //---------------------------------------------------------------------------------------------------------------------------------
    system("pause");
    return 0;
}