字符串 数组

1  全排序

 请编写一个函数，用它把字符串中所有的字符的各种排列形式全部都显示出来；换句话说，用给定的字符串里的字符做全排列。

   比如给定的字符串是"hat"

   则输出 "tha","aht","tah","ath","hta","hat"

 

   字符串中的每一个字符是不相干的，即使有重复出现的，也把他们当成不一样的。

   如"aaa"  要输出六个 "aaa"

int  Permute( char  inString[])
{
     int  length  =   0 ;
     int  i = 0 ;
     int   * used = NULL;
     int   * out   =  NULL;

   length  =  strlen(inString);

   out   =  ( char * )malloc( length + 1 );
   if ( ! out )
      return   0 ;

    out [length]  =   ' \0 ' ;
   used  =  ( int * )malloc(  sizeof ( int )  *  length );
    if ( ! used)
       return   0 ;
   
     for (i = 0 ; i < length; i ++ )
        used[i] = 0 ;

     DoPermute( inString,  out , used, length,  0  );

    free( out );
    free(used);
    return   1 ;
}

void  DoPermute( char   in [],  char   out [],  int  used[],  int  length,  int  recursLev)
{
       int  i;
       if (recursLev  ==  length)  //  base case
      {
        printf( " %s \n " ,  out );
         return ; 
      }
      
       for (i  = 0 ; i <  length; i ++ )
      {
         if (used[i])
           continue ;
         out [recursLev]  =   in [i];
        used[i] = 1 ;
        DoPermute( in ,  out , used, length, recursLev + 1 );
        used[i]  =   0 ;
      }
}

2）字符串的全组合
编写一个函数， 用它把字符串中所有字符的各种形式组合全部都显示出来。 各种组合的长度范围从一个字符到字符串的长度。不管排列顺序如何，只要两种组合的字符完全一样，则认为是同一种组合。 
如 "123" "12" 和"21" 是同一种组合。

int  Combine( char  inString[])
{
    int  length;
    char   * out ;
   length  =  strlen(inString);
    out   =  ( char * )malloc(length + 1 );
    if ( ! out )
      return   0 ;
    DoCombine(inString,  out , length,  0 , 0 );
    free( out );
     return   1 ;
}
 
void  DoCombine( char   in [],  char   out [],  int  length,  int  recursLev, int  start)
{
    int  i;
    for (i = start, i < length; i ++ )
  {
     out [recursLev] = in [i];
     out [recursLev + 1 ]  =   ' \0 ' ;
    printf( " %s \n " ,  out );
     if (i < length - 1 )
      DoCombine( in ,  out , length, recursLev + 1 , i + 1 );
  }
}