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