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.每次进行判断的条件/ 标签:return,cout,int,pos,length,给出,能否,回文 From: https://www.cnblogs.com/shalins/p/17994802