C++でブラケット形式の文字列を分割するすべての方法を印刷します

この問題では、文字列が与えられ、それをサブ文字列に分割して、括弧で囲んで印刷する必要があります。

問題をよりよく理解するために、いくつかの例を見てみましょう。

Input : wxyz
Output :
   (w) (x) (y) (z)
   (w) (x) (yz)
   (w) (xy) (z)
   (w) (xyz)
   (wx) (y) (z)
   (wx) (yz)
   (wxy) (z)
   (wxyz)

説明 −文字列をすべての可能なサブ文字列に分割します。そして、各部分文字列を括弧で囲みます。

問題を理解したので、問題の解決策を作成しましょう。

ここでは、再帰を使用して問題を解決します。 2つのパラメーターを使用します。1つは文字列の次の文字で、もう1つは出力文字列です。未処理の部分文字列は、各反復でゆっくりと処理されます。そしてサブセットが作成されます。

例

問題を解決するためのプログラム-

#include <iostream>
using namespace std;
void substring(string str, int index, string out){
   if (index == str.length())
      cout << out << endl;
   for (int i = index; i < str.length(); i++)
      substring(str, i + 1, out + "(" + str.substr(index, i+1-index) + ")" );
}
int main(){
   string str = "wxyz";
   cout<<”The substring are :”<<endl;
   substring(str, 0, "");
   return 0;
}

出力

The substring are :
(w)(x)(y)(z)
(w)(x)(yz)
(w)(xy)(z)
(w)(xyz)
(wx)(y)(z)
(wx)(yz)
(wxy)(z)
(wxyz)