给出一个函数来输出一个字符串的所有排列。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <iostream>
#include <vector>
using namespace std;
char *p = "abcde";
vector<int> st;
/**找index以后的、没有在st中的数。
*如果不存在则返回-1
*/
int nextVal(int index)
{
int len = strlen(p);
vector<int>::iterator it;
for(int i = (index + 1); i < len; i++ )
{
for(it = st.begin(); it < st.end(); it++)
{
if(p[*(it)] == p[i]) break;
}
if(it >= st.end())
{
return i;
}
}
return -1;
}
/**
*z在屏幕上输出vector st的内容
*/
void printVector()
{
vector<int>::iterator it;
for(it = st.begin(); it < st.end(); it++)
{
cout <<*it << " ";
}
cout << endl;
}
/**
*输出p字符串中的字符的排列
*/
void arrange(char *p)
{
assert(p != NULL);
int len = strlen(p);
int val;
int ret;
int temp;
int temp2;
int count = 0;
while(true)
{
temp = (len - st.size());
for(int i = 0; i < temp; i++)
{
temp2 = nextVal(-1);
st.push_back(temp2);
}//end of for
printVector();
cout << "the count is" << ++count << endl;
while(st.size() != 0)
{
val = *(st.end()-1);
st.pop_back();
ret = nextVal(val);
if(ret != -1)
{
st.push_back(ret);
break;
}
else
{
}
}//end of while
if(st.size() ==0)
{
break;
}
}//end of while
}//end of arrange
int main()
{
arrange(p);
return 1;
}
