CodeForces..翻转魔术.[简单].[找规律]

题目描述：

---

题目解读：

给定由0，1组成的长度为n的字符串，执行翻转操作，即0变1，1变0；

判断执行一次翻转之后是否为回文。

---

解题思路：

寻找规律：如果翻转前已经是回文，或者左右对称位置数值不同，那么必然可以通过一次翻转得到回文。

遍历字符串，如果有对称位置数值不同，且不相邻，就输出NO；其余情况输出YES。

遇到数值不同的，先数量+1，然后记录了位置。

最后判断不同的数量是否大于1，然后判断如果位置不相邻，就输出NO。

判断是否相邻这里应该可以简化。

设置flag，初始值为0，第一次遇到不同的，flag变1；

然后向后遍历，如果遇到相同，且flag为1，则flag变2，表示已经有不同且不同之后又出现相同，此时如果后续遇到不同，则必输出NO了；

后续如果遇到不同，且flag=2，则flag变3，表示要输出NO

最后状态下：

flag=0，表示对称位置全相同；

flag=1，表示只有连续对称位置不同；

flag=2，表示只有一个位置不同，其他都相同；

flag=3，表示不连续位置不同。

---

代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#define MAX 50000 //注意题目中要求的变量取值范围
#include <iostream>
using namespace std;

void Solve() {

	int n; 
	string s;
	int i = 0;
	int flag = 0;
	int flag2 = 0;
	int alength = 0;
	int a[MAX];

	scanf("%d", &n);
	cin >> s;

	for (i = 0; i < n/2; i++) {
		if (s[i]!=s[n-i-1]) {
			flag++;
			a[alength++]=i;
		}
	}
	if (flag > 1) {
		for (i = 0; i < alength -1;i++) {
			if (a[i + 1] - a[i] > 1) {
				flag2 = 1;
				break;
			}
		}
	}
	if (flag2 == 1) printf("NO\n");
	else printf("YES\n");
	return;
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--) Solve();
	return 0;
}

 优化：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <iostream>
using namespace std;

void Solve() {
	int n;
	string s;
	int i = 0;
	int flag = 0;
	scanf("%d", &n);
	cin >> s;
	for (i = 0; i < n / 2; i++) {
		if (s[i] != s[n - i - 1]) {
			if (flag == 0) flag = 1;
			else if (flag == 2) flag = 3;
		}
		else {
			if (flag == 1) flag = 2;
		}
	}
	if (flag == 3) printf("NO\n");
	else printf("YES\n");
	return;
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--) Solve();
	return 0;
}

---

遇到的错误：越写越复杂了，需要新思路来简化代码。