字符串变换最小字符串
标题:字符串变换最小字符串 | 时间限制: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);
}