字符串升序排列

Question

编写一个程序，通过以下方式形成字符串的排列：输入：ABCD
输出：

A
AB
AC
AD
ABC
ACD
ABCD
B
BC
BD
BCD
C
CD
D

但是我试过在c语言中使用回溯算法：

#include <stdio.h>

/* Function to swap values at two pointers */
void swap(char *x, char *y)
{
    char temp;
    temp = *x;
    *x = *y;
    *y = temp;
}

void permute(char *a, int i, int n)
{
    int j;
    if(i == n)
        printf("%s\n", a);
    else
    {
        for(j = i; j <= n; j++)
        {
            swap((a + i), (a + j));
            permute(a, i + 1, n);
            swap((a + i), (a + j)); //backtrack
        }
    }
}

int main()
{
    char a[] = "ABC";
    permute(a, 0, 2);
    getchar();
    return 0;
}

输入：ABC

输出：

ABC
ACB
BAC
BCA
CBA
CAB

但是我只需要一个程序来满足指定的顺序，比如

A
AB
AC
ABC
B
BC
C

Answer 1

在您的示例中，字符串未按升序排列：您有 AB、AC、AD、ABC...，但是在 C 之前还有 B、BC 和 D。如果您希望按字母顺序排列应该是 A, AB, ABC, ABCD, AC, ....

当你这样写的时候，你会看到递归结构......只要把 A 从列表的前半部分去掉，你就应该得到第二个。所以你可以很容易地编写一个递归程序来做类似

的事情

permute("ABCD"):
  print ("A" + everything in permute("BCD"))
  print (everything in permute("BCD"))

字符串升序排列

permutations of string in ascending order

c

c++

permutation