使用C ++中的ArrayList打印字符串的所有子序列

在这个问题中，我们得到一个字符串，并且我们必须打印该字符串的所有子序列。子字符串是通过删除元素形成的。而且，字符串的顺序不应更改。

让我们举个例子来更好地理解问题-

Input: string = “xyz”
Output: x y xy z xz yz xyz

为了解决这个问题，我们将找到所有子字符串，从冻结字符串的第一个字符开始，并相应地找到子序列，然后再寻找字符串和子序列中的下一个字符。

示例

public class Main {
   public static void printSubString(String sub,String subSeq){
      if (sub.length() == 0) {
         System.out.print(subSeq+" ");
         return;
      }
      char ch = sub.charAt(0);
      String ros = sub.substring(1);
      printSubString(ros, subSeq);
      printSubString(ros, subSeq + ch);
   }
   public static void main(String[] args){
      String str = "wxyz";
      System.out.println("The subStrings are :");
      printSubString(str, "");
   }
}

输出结果

子字符串是-

z y yz x xz xy xyz w wz wy wyz wx wxz wxy wxyz