长度为n的字符串的所有子序列

Question

给定一串长度为'n'的字符串.如何获得长度为r的所有子序列(r <= n).我正在考虑使用动态编程来实现它,但无法提出一个好的解决方案.我想要一个伪代码.

例如.给定字符串"abc"并且r = 2.

输出:ab ba ac ca bc cb

提前致谢

Answer 1

重要的是要了解所有可能的子字符串（连续序列）和一般子序列（不一定是连续的）之间的区别。

如果这是真的，那么您被问到的问题称为“组合”，最好先估计一下您给出了字符串的长度和子序列的大小，其中有多少个。

递归算法是这里最好的方法：它允许您将子序列的长度作为变量。您将在此处的另一个线程中找到完美的答案。