题意没读懂,感觉但凡是暴力题,题意都很恶心
自己心里有些浮躁于是一部分原因吧
就是给定一个字符串,如果这个字符串按照字典序有下一个排列,就输出那个字符串,否则输出No Successor
如果不知道 stl 里面的next_permutation(a, a+n)函数,这个题可能有些难,但是看过白书了。。。
说下next_permutation(a, a+n)是对a数组按照升序得到下一个排列,如果不可能存在下一个排列,函数返回值为0
否则为1,此时的a数组就是排列后的a数组
代码如下:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MAXN 10010
#define ll long long
using namespace std;
char str[MAXN];
int a[MAXN];
int main(void) {
while(cin>>str && strcmp(str, "#")) {
int len = strlen(str);
if(next_permutation(str, str+len) == 0)
cout << "No Successor";
else {
for(int i=0; i<len; ++i)
cout << str[i];
}
cout << endl;
}
}
接着试着不用stl写一下试试看
下面是不用stl写的,感觉自己还有很多不足,且行且努力吧。。。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MAXN 10010
#define ll long long
using namespace std;
char str[MAXN];
int main(void) {
while(cin>>str && strcmp(str,"#")) {
int len = strlen(str);
// print_permutation(len, a, 0);
int flag = 0;
for(int i=len-1; i>0; --i) {
if(str[i] > str[i-1]) {
flag = i;
break;
}
}
for(int i=len-1; i>=flag; --i) {
if(str[i] > str[flag-1]) {
str[i] ^= str[flag-1];
str[flag-1] ^= str[i];
str[i] ^= str[flag-1];
break;
}
}
sort(str+flag, str+len);
if(flag == 0)
cout << "No Successor";
else cout << str;
cout << endl;
}
return 0;
}