给出一个函数来输出一个字符串的所有排列

最新推荐文章于 2019-04-13 16:20:12 发布

转载最新推荐文章于 2019-04-13 16:20:12 发布 · 586 阅读

文章标签：

#permutation #include #string

数据结构刀疤鸭先疯盗骨专栏收录该内容

158 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现字符串的全排列算法，包括递归过程和关键步骤的解析。

#include <stdio.h>

void permutation(char * p_str, char * p_begin)
{
    if(!p_str || !p_begin)
    {
        return;
    }
 
    /*
 * If p_begin points to the end of string,
 * this round of permutation is finished,
 * print the permuted string.
 */
    if('\0' == *p_begin)
    {
        printf("%s\n", p_str);
    }
    /* Otherwise, permute string. */
    else
    {
        char * p_ch;
  
        for(p_ch = p_begin; *p_ch != '\0'; ++p_ch)
        {
            char temp;
   
            /* Swap p_ch and p_begin. */
            temp = *p_ch;
            *p_ch = *p_begin;
            *p_begin = temp;
   
            permutation(p_str, p_begin + 1);
   
            /* Restore p_ch and p_begin. */
            temp = *p_ch;
            *p_ch = *p_begin;
            *p_begin = temp;
        }
    }
}

int main(int argc, char * argv[])
{
    
    
    char strr[4]="123";
    char strd[4];
 permutation(strr, strr);
    return 0;
}