146 - ID Codes
来源:互联网 发布:分治算法时间复杂度 编辑:程序博客网 时间:2024/06/05 19:19
题目:146 - ID Codes
题目大意:给出一个字符的全排列,字符可以重复,但是排列方式有先后顺序,就是从小到大的排,例如1个a, 2个b,排列:aab, aba, baa,题目问的是给出一个序列,看后面还有没序列,有输出紧接着的一个,如果是最后一个就输出No Successor。
思路:就是uva书上的7.2.2的改造,将重排范围缩小到从后向前找到的第一个反常的字符,后面的正常的字符满足的规律是当前的这个字符比他前一个要小。然后防止重复则是每次统计已经排列的集合里要准备排入的字符的个数,和这个字符在初始被列入排序的字符集合中的个数,如果前面的比后面的小,就说明还有可以用的这个字符,就不会多用,或没有的却用了。
#include<stdio.h>#include<string.h>const int N = 55;char s[N], str[N];int flag;void build(int n, int c, int cur, char * A) {int i, j;if(cur != n) {for( i = 0; i < 26; i++){if(cur == n - c) {if((char)(i + 'a') <= s[n - c])continue;}int c1 , c2;c1 = c2 = 0;char m = (char)(i + 'a');for(j = n - c; j < cur; j++)if(A[j] == m)c1++;for(j = n - c; j < n; j++)if(s[j] == m)c2++;if(c1 < c2) {A[cur] = (char)(i + 'a');build(n, c, cur + 1, A);}if(flag)return;}}else {s[n - c] = '\0';strcat(s, A + n - c);printf("%s\n", s);flag = 1;}}int main() {while(scanf("%s", s) && s[0] != '#') {int i, n;n = strlen(s);for(i = n - 1; i >= 1; i--)if(s[i] > s[i - 1])break;if(!i) {printf("No Successor\n");continue;}int count = n - i + 1;flag = 0;memset(str, 0, sizeof(str));build(n, count, i - 1, str);}return 0;}
0 0
- UVa 146 ID Codes
- 146--ID Codes
- uva 146 - ID Codes
- 146 - ID Codes
- UVa 146 ID Codes
- UVaOJ 146 - ID Codes
- uva 146 - ID Codes
- UVa 146 - ID Codes
- uva-146 - ID Codes
- 146 - ID Codes
- UVa 146 - ID Codes
- Uva 146 - ID Codes
- 146 - ID Codes 暴力。。
- UVa 146 - ID Codes
- uva 146 ID Codes
- uva 146 ID Codes
- uva 146 ID Codes
- ID Codes UVA 146
- windows路径操作API函数
- Linux中如何让进程在后台运行
- 用C实现WebService 资料引用:http://www.knowsky.com/394291.html
- python实现UDP通信
- Java线程池Executors
- 146 - ID Codes
- 【Linux C】进程环境
- c# web开发中IIS配置问题
- HTTP 协议详解
- MysqlReport解析
- 也曾因合文档而蛋疼过吗
- Choosing the right Collection
- An attempt was made to authenticate the locked user "tomcat"
- Java编程中尽可能要做到的一些地方