本文主要是介绍uva-146 - ID Codes,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
恩,一道规律题。
对于一个字符串,先从后往前找,找到一个字母比他后面的那么字母小的,这个字母就应该替换掉。
再从后往前找,如果一个字母比被替换掉的字符大,那么就交换这两个字母。
输出的时候先按顺序输出被替换掉字母前的字符。
然后逆序输出之后的字符。
#include<stdio.h>
#include<string.h>
int main()
{int i,n,j;char str[100],ipos;while(gets(str)&&(str[0]!='#')){n=strlen(str);if(n==1){printf("No Successor\n");continue;}i=n-2;while(i!=-1&&str[i]>=str[i+1])i--;if(i==-1){printf("No Successor\n");continue;}j=n-1;while(str[j]<=str[i])j--;ipos=str[i];str[i]=str[j];str[j]=ipos;for(j=0;j<=i;j++)printf("%c",str[j]);for(j=n-1;j>i;j--)printf("%c",str[j]);printf("\n");}return 0;
}
这篇关于uva-146 - ID Codes的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!