链接:https://leetcode.cn/problems/orderly-queue/solution/by-xun-ge-v-a19e/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
题目
示例![](https://i-blog.csdnimg.cn/blog_migrate/edf72b325960fae84b986c73d68d16ab.png)
思路
解题思路
题目需要求字典上最小的字符串,每次移动只能移动前k个字符
那么就会出现两种情况
- 当k == 1时
因为我们每次只能移动第一个字符,那么每次移动之后字典序肯定是唯一的,那就肯定存在一个最小值,那直接按照此思路模拟,枚举每一个字符,将其移位,判断是否为最小字典序
- 当k > 1 时
每次移动可以移两位以上,那么给定任意一个字符串,我们都能将其移动为当前字符串的最小字典序,即对字符串升序处理的字符串,因为在有两个以上移动位可以对任意字符串进行升序。
代码
int cmp(const void * a, const void * b)//升序子函数
{
return *(char *)a - *(char *)b;
}
char * orderlyQueue(char * s, int k){
int len = strlen(s);
if(k == 1)//分情况讨论,当k==1时
{
char * ans = malloc(sizeof(char) * (len + 1));
strcpy(ans, s);//保存当前字符串方便后序比较,而且当前字符串有可能就是最小字典序
for(int i = 1; i < len; i++)//移动每一位,判断字典序
{
char t = s[0];
for(int j = 0; j < len-1; j++)//循环向前移动每一位
{
s[j] = s[j+1];
}
s[len-1] = t;
if(strcmp(s, ans) < 0)//比较字典序,比保存小的
{
strcpy(ans, s);
}
}
return ans;
}
else
{
qsort(s, len, sizeof(char), cmp);
}
return s;
}
作者:xun-ge-v
链接:https://leetcode.cn/problems/orderly-queue/solution/by-xun-ge-v-a19e/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。