题目描述
给定一个字符串s,最多只能进行一次变换,返回变换后能得到的最小字符串(按照字典序进行比较)。
变换规则:交换字符串中任意两个不同位置的字符。
输入描述
一串小写字母组成的字符串s
输出描述
按照要求进行变换得到的最小字符串。
备注
s是都是小写字符组成
1 ≤ s.length ≤ 1000
用例
输入 abcdef
输出 abcdef
说明 abcdef已经是最小字符串,不需要交换。
输入 bcdefa
输出 acdefb
说明 a和b进行位置交换,可以得到最小字符串
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int cmp(const void *a,const void *b){
return (*(char*)a)-(*(char*)b);
}
char *getResult(char s[]){//返回的是字符串
int n=strlen(s);
char new_s[n+1];
strcpy(new_s,s);
qsort(new_s,n,sizeof(char),cmp);
if(strcmp(new_s,s)==0){
return s;
}
for(int i=0;i<n;i++){
if(s[i]!=new_s[i]){
char tmp=s[i];
s[i]=new_s[i];
int idx=strrchr(s,new_s[i])-s;
s[idx]=tmp;
break;
}
}
return s;
}
int main()
{
char s[1000];
scanf("%s",s);
printf("%s",getResult(s));
return 0;
}