IT面试之全排列-白红宇

IT面试之全排列

阅读量：5946 次

发布时间：2019-06-19

本文共 1023 字，大约阅读时间需要 3 分钟。

#include
    
     #include
     
      bool contains(char *pStr, char *pBegin, char *pEnd){    for(char *pCh = pBegin; pCh != pEnd; pCh++)        if(*pCh == *pEnd)            return true;    return false;}void Permutation(char *pStr, char *pBegin, int &count){    if(*pBegin == '\0')    {        printf("%s\n", pStr);        count++;    }    else    {        for(char *pCh = pBegin; *pCh != '\0'; pCh++)        {                //此处处理有重复的情况            if(contains(pStr, pBegin, pCh))                continue;            int temp = *pBegin;            *pBegin = *pCh;            *pCh = temp;            Permutation(pStr, pBegin+1, count);            temp = *pBegin;            *pBegin = *pCh;            *pCh = temp;        }    }}void Permutation(char *pStr){    if(pStr == NULL)        return;    int count = 0;    Permutation(pStr, pStr, count);    printf("total:%d\n", count);}int main(){    char str[] = "12234";    char *p = str;    Permutation(p);    return 0;}