大家好，又见面了，我是你们的朋友全栈君。
题目链接：http://poj.org/problem?id=1146
此题求所给字符串按字典序的下一个由原串字母排列的串，题目不难，开始看错了，wrong一次
#include <stdio.h> #include <stdlib.h> #include <string.h> int main(int argc, char** argv) { char a[55],temp; int k,i,j,flag,t; while(scanf("%s",a)&&a[0]!='#') { flag=-1; k=strlen(a); t=k-1; for(i=k-2;i>=0;--i) { if(a[i]>=a[t]) { t=i; } else { if(a[k-1]>a[i]) { flag=k-1; } else { for(j=t;j<k;j++) { if(a[j]<=a[i]) { flag=j-1; break; } } } break; } } if(flag==-1) { printf("No Successor\n"); } else { temp=a[i]; a[i]=a[flag]; a[flag]=temp; for(j=0;j<=i;j++) { printf("%c",a[j]); } for(j=k-1;j>=i+1;--j) { printf("%c",a[j]); } printf("\n"); } } return (EXIT_SUCCESS); }
代码：
转载于:https://www.cnblogs.com/fengyuehan/archive/2012/04/10/poj1146.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/143080.html原文链接：https://javaforall.net
