判断给出回文串能否构成新的回文串

 AC代码如下：

#include <bits/stdc++.h>

using namespace std;

bool judge(string s, int pos){

    swap(s[pos], s[pos + 1]);

    swap(s[s.length() - pos - 1],s[s.length() - pos - 2]);

    if(s[pos] != s[s.length() - pos - 1] || s[pos + 1] != s[s.length() - pos - 2]){return false;}

    else{

        cout << s;

        return true;

    }

 }

int main(){

    string s; cin >> s;

    for(int i = 0; i < s.length() - 1; i++){ \\遍历每一种可能性， 一次交换相邻的两个字母

        if(s[i] != s[i + 1]){ \\  两个相邻的字母不会进行交换，交换过后只可能是原回文串，或无法构成回文串。

            if(judge(s, i)){

                return 0;

            }

        }

    }

    cout << -1;

    return 0;

}

 

1.如何遍历每一种构成回文串的可能性；

2.每次进行判断的条件/