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, "");
   }
}

出力

subStringsは-

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