题解 1467: 蓝桥杯基础练习VIP-完美的代价

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

统计回文数的操作次数

摘要:解题思路:利用回文数的对称性  使用双循环对称判断 再寻找特殊性(即奇数个需要移动到中间,偶数个不需要移动,以及连个单出来的char构不成回文数)统计次数得出结果注意事项:第二个for循环的“移动”循……

贪心+双指针解法

###此题的思路首先题目要求的是判断字符串是否为回文串我们先判断是否为回文串然后直接去操作字符串成为回文串判断回文串:将字符全部存到大小为26的数组下面减去字符'a'就能从0开始一一对应,然后遍历字符串用每个下标的值除以2累加起来如果是原数组的一半那就可以成为回文串,

做题记录2022.2.5(ac:100%)

摘要:解题思路:总交换次数最少->每个位置交换次数最少->找到离不同字母位置最近的相同字母注意事项:参考代码:length = int(input()) list1 = list(input().stri……

蓝桥杯基础练习VIP-完美的代价

#includeusingnamespacestd;intn;strings;intmain(){cin>>n;cin>>s;intj=n-1;intres=0;//res用来统计交换的次数intflag=0;//flag用来统计出现奇数次数的字符个数for(inti=0;i