字符串全排列问题（递归解决有重复字符问题）

前一篇博客是一个常规字符串问题的解决，如果字符串中有重复子串，如1223，如果还是用上篇博客的解决方法，就会造成重复，这里给出“去重”解法。

以空间换取时间的算法：

#include <stdio.h>void swap(char array[],int src,int dst){  char temp = array[src];  array[src] = array[dst];  array[dst] = temp;}void Permutation(char array[],int from , int to ){//  printf("start..from = %d,to = %d \n",from,to);  int i=0;  int hash[256] = {0};  if(from == to)  {    for(i=0;i<=to;i++)    {      printf("%c",array[i]);    }    printf("\n");  }  for(i=from;i<=to;i++)  {    if(hash[array[i]] == 1)      continue;    hash[array[i]] = 1;    swap(array,i,from);    Permutation(array,from+1,to);    swap(array,i,from);  }}int main(){  char str[] = "1223";  int len = sizeof(str)/sizeof(char);  Permutation(str,0,len-2);}