好久没有写过c++了,连iostream都快忘了,可悲。
开始在看《编程之法》,没有期待的那么高,里面的内容都挺基础的,但是都不会写。
第一个遇到的问题就是字符串的全排列。
记得以前看过,但是已经忘了。重新拾起。
求一个字符串的全排列流程:
1.从尾向前扫描,找出第一对a[i]>a[i+1],记为i
2.再次从尾向前扫描,找出第一个a[k]>a[i],记为k
3.交换a[i]和a[k]
4.翻转a[k+1~n]。
例如:21543,i=1,k=3,交换得到23541.翻转得到23145.这就是21543的下一个排列。
~~~~方法是知道了,但是具体的原因还不解,以后再补~~~~~~~~~
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
bool call(char *s,int num) {
int i;
for(i=num-2; (i>=0)&&(s[i]>=s[i+1]); --i);
if(i<0) return false;
int k;
for(k=num-1; k>=i&&(s[k]<=s[i]); k--);
swap(s[i],s[k]);
reverse(s+i+1,s+num);
//cout<<i<<" "<<k;
return true;
}
int main() {
char s[3]= {'a','b','c'};
while(call(s,3)) {
for(int i=0; i<3; i++) cout<<s[i]<<" ";
cout<<endl;
}
}