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

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

筛选

统计回文数的操作次数

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

完美的代价:回文数最小步数计算

解题思路:本题中要求给定长度的字符串通过两两交换字符转换为回文字符串的最小步数,这一题中我们需要设置一个用于计算交换次数的变量count,一个判断是否有奇数项元素的标志位youji,以及一个调整每一次交换位置的变量end从字符串的最左边开始遍历,

【Python题解】蓝桥杯基础练习VIP-完美的代价

#解题思路本题利用双指针,其中头指针`head`从前向后遍历,尾指针`tail`从后向前遍历。**退出循环的条件:**1.字符串长度为偶数,但是有频数为奇数的字母2.字符串长度为奇数,但是有多于1个的频数为奇数的字母具体思路见参考代码。#参考代码```pythonn=int(input())s=lis

python解题,清晰易懂

解题思路:首先判断字符串能否构成回文,回文的本质是对称;1、对于字符个数为偶数的字符串,所有的字母都是成偶数出现的,如果不是,直接输出Impossible2、对于字符个数是奇数的字符串,有且仅有中间的一个字母数量为奇数(数量不一定为1),如果个数为奇数的字母数量出现一个以上,

贪心+双指针解法

###此题的思路首先题目要求的是判断字符串是否为回文串我们先判断是否为回文串然后直接去操作字符串成为回文串判断回文串:将字符全部存到大小为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