统计回文数的操作次数 摘要:解题思路:利用回文数的对称性 使用双循环对称判断 再寻找特殊性(即奇数个需要移动到中间,偶数个不需要移动,以及连个单出来的char构不成回文数)统计次数得出结果注意事项:第二个for循环的“移动”循…… 题解列表 2024年12月12日 0 点赞 0 评论 504 浏览 评分:0.0
完美的代价:回文数最小步数计算 解题思路:本题中要求给定长度的字符串通过两两交换字符转换为回文字符串的最小步数,这一题中我们需要设置一个用于计算交换次数的变量count,一个判断是否有奇数项元素的标志位youji,以及一个调整每一次交换位置的变量end从字符串的最左边开始遍历, 题解列表 2024年02月17日 0 点赞 0 评论 728 浏览 评分:9.0
不用考虑从左边找还是右边找不用去交换位置(StringBuilder) Scannerscanner=newScanner(System.in);intn=scanner.nextInt();StringBuilders=newStringBuilder(scanner.next());intsum=0;//移动次数累加器if(panduan(s)){//进行判断Syst 题解列表 2023年03月31日 0 点赞 0 评论 644 浏览 评分:0.0
【Python题解】蓝桥杯基础练习VIP-完美的代价 #解题思路本题利用双指针,其中头指针`head`从前向后遍历,尾指针`tail`从后向前遍历。**退出循环的条件:**1.字符串长度为偶数,但是有频数为奇数的字母2.字符串长度为奇数,但是有多于1个的频数为奇数的字母具体思路见参考代码。#参考代码```pythonn=int(input())s=lis 题解列表 2023年03月02日 0 点赞 0 评论 769 浏览 评分:7.0
python解题,清晰易懂 解题思路:首先判断字符串能否构成回文,回文的本质是对称;1、对于字符个数为偶数的字符串,所有的字母都是成偶数出现的,如果不是,直接输出Impossible2、对于字符个数是奇数的字符串,有且仅有中间的一个字母数量为奇数(数量不一定为1),如果个数为奇数的字母数量出现一个以上, 题解列表 2023年01月10日 0 点赞 0 评论 756 浏览 评分:9.9
暴力递归解法 ,表达能力有限,不喜勿喷 摘要:解题思路:先判断是否能变换成回文串 进行递归求解变换次数注意事项:参考代码: static int count=0; //计数变换的次数 static int[…… 题解列表 2022年03月09日 0 点赞 0 评论 642 浏览 评分:0.0
贪心+双指针解法 ###此题的思路首先题目要求的是判断字符串是否为回文串我们先判断是否为回文串然后直接去操作字符串成为回文串判断回文串:将字符全部存到大小为26的数组下面减去字符'a'就能从0开始一一对应,然后遍历字符串用每个下标的值除以2累加起来如果是原数组的一半那就可以成为回文串, 题解列表 2022年02月25日 0 点赞 0 评论 719 浏览 评分:0.0
做题记录2022.2.5(ac:100%) 摘要:解题思路:总交换次数最少->每个位置交换次数最少->找到离不同字母位置最近的相同字母注意事项:参考代码:length = int(input()) list1 = list(input().stri…… 题解列表 2022年02月05日 0 点赞 0 评论 742 浏览 评分:0.0
蓝桥杯VIP 完美的代价 递归简洁明了 摘要:package practise; import java.io.IOException; import java.io.InputStreamReader; import java.io.…… 题解列表 2022年01月17日 0 点赞 3 评论 770 浏览 评分:9.9
蓝桥杯基础练习VIP-完美的代价 #includeusingnamespacestd;intn;strings;intmain(){cin>>n;cin>>s;intj=n-1;intres=0;//res用来统计交换的次数intflag=0;//flag用来统计出现奇数次数的字符个数for(inti=0;i 题解列表 2021年03月29日 0 点赞 0 评论 1092 浏览 评分:0.0 « 123 »