华为OD机试C卷（100分）-字符串变换最小字符串（C语言）

题目描述

给定一个字符串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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35