Codeforces Round 853 (Div. 2)B. Serval and Inversion Magic

• 3

• 4

• 1001

• 5

• 10010

• 7

• 0111011

输出

• Yes

• Yes

• No

题解思路

使用双指针和贪心 遍历整个数组，找到与回文字符串不同的字符 进行反码 ，并进行标记，进入反码的循环，并且直接结束外循环。

献上代码

1. #include <bits/stdc++.h>

2. #include <algorithm>

3. using namespace std;

4. string a;

5. bool pri(int n) {

6. for (int i = 0, j = n-1; i < j; i++, j--) {

7. if (a[i] != a[j]) return false;

8. }

9. return true;

10. }

11. int main() {

12. int t, n, i, j;

13. cin >> t;

14. while (t--) {

15. bool g = true;

16. cin >> n;

17. cin >> a;

18. for (i = 0, j = n - 1; i < j; i++, j--) {

19. if (a[i] != a[j] && g) {

20. g = false;

21. for (i, j; i < j; i++, j--) {

22. a[i] = '1' - a[i]+'0';

23. }

24. }

25. }

26. if (pri(n))cout << "Yes" << endl;

27. else cout << "No" << endl;

28. }

29. return 0;

30. }