统计回文数的操作次数

解题思路:利用回文数的对称性  使用双循环对称判断 再寻找特殊性（即奇数个需要移动到中间，偶数个不需要移动，以及连个单出来的char构不成回文数）统计次数

得出结果

注意事项:第二个for循环的“移动”循环一定要实现 不然模拟不了“移动的情况” 然后找到就要break掉 否则重复循环 造成混乱

参考代码:

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

2. using namespace std;

3. 
   

4. int main() {

5. 
   

6. int n;

7. string s;

8. cin >> n >> s;

9. int right = n-1;//s表示数组相对右侧的位置

10. int count = 0;//检测有几个单独的奇数

11. int sum = 0;//统计移动次数

12. //使用双指针 进行遍历对称的char 以及对单存奇数的统计

13. for (int i = 0; i < right; i++)

14. {

15. for (int j = right; j >= i; j--)

16. {

17. if (i == j)//无法找到与s[i]相同的char 所以单出一个char

18. {

19. count++;//内侧循环发现单出一个char

20. if (n % 2 == 0 || count == 2)//此时单出一个char 如果是偶数个数组 那么就寄了 如果有两个单的 那么也寄了

21. {

22. cout << "Impossible";

23. return 0;//return 0防止持续循环和双重cout

24. }

25. sum += n / 2 - i;//这里表示单出的这一个需要移动到中间需要的次数 到这一步的话说明是奇数个数组无疑

26. }

27. else if (s[i] == s[j])//找到成对char

28. {

29. for (int g = j; g < right; g++)//把右边匹配的char传递到相对右边所需要的次数

30. {

31. swap(s[g], s[g + 1]);//记得移cahr 不移动无法模拟char移动 影响计数

32. sum++;

33. }

34. right--;//重置相对右边的位置

35. break;//移动第一个找到的相同的char 避免重复操作和打乱数组

36. }

37. }

38. }

39. cout << sum;

40. 
    

41. 
    

42. 
    

43. return 0;

44. }