字符串变换最小字符串

标题:字符串变换最小字符串 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限
给定一个字符串s,最多只能进行一次变换,返回变换后能得到的最小字符串(按照字典序进行比较)。
变换规则:交换字符串中任意两个不同位置的字符。


#include <stdio.h>
#include <string.h>

char a[1005]={0};

int main(void)
{
    scanf("%s",a);
    for(int i=0;i<strlen(a);i++)
    {
        int min_index=i;
        for(int j=i+1;j<strlen(a);j++)
        {
            if(a[j]<=a[min_index])
            {
                min_index=j;
            }
        }
        if(a[min_index]!=a[i])
        {
            char c=a[i];
            a[i]=a[min_index];
            a[min_index]=c;
            break;
        }
    }
    printf("%s\n",a);
}


全部评论

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务