5455专题

hdu 5455 Fang Fang(水题)

题目链接:hdu 5455 Fang Fang 解题思路 处理出每个c的位置,如果有相邻两个c的距离小于2即为-1 代码 #include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std;const int maxn = 1e6 + 5;char s[maxn];i

5455. 最多 K 次交换相邻数位后得到的最小整数

题目 给你一个字符串 num 和一个整数 k 。其中,num 表示一个很大的整数,字符串中的每个字符依次对应整数上的各个 数位 。 你可以交换这个整数相邻数位的数字 最多 k 次。 请你返回你能得到的最小整数,并以字符串形式返回。 leecode 运行的效果; 解题思路: 以“4321” 为例 第一次排序开始 : start = 0 ; num = “4321” , k = 4(最多