字符串的全排列

好久没有写过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;

	}

}