STL を使用して、指定された文字列の完全な置換を C++ で実装する-C++-php.cn

STL を使用して、指定された文字列の完全な置換を C++ で実装する

与えられた文字列の文字を任意の形式に並べ替えると、文字列の配列が形成されます。たとえば、このチュートリアルでは、C の標準テンプレートライブラリを使用して、指定された文字列のすべての順列を出力する方法について説明します

Input : s = “ADT” Output : “ADT”, “ATD”, “DAT”, “DTA”, “TAD”, “TDA” Explanation : In the given output as you can see all the string are made up of same three character present in our string and are just rearranged thus they fit in the definition of a permutation of a string now there is one more thing to note these are all the permutations possible of string s.

ログイン後にコピー

指定された文字列のすべての順列を出力するには 2 つの方法があります

Rotate ()

最初に使用する方法は、回転方法を使用することです。この方法では、文字列を回転するために使用される STL の回転関数を使用し、再帰を使用して配置を出力します。

Example

上記のメソッドの C コード

#include using namespace std; void permutations(string s, string ans){ if(s.size() == 0) { // when our string which needs to //be rotated becomes empty then it means //that our permutation is stored in ans cout << ans << "\n"; return ; } for(int i = 0; i < s.size(); i++){ permutations(s.substr(1), ans + s[0]); // we are adding the // first character in our ans // passing all elements from index 1 in our // rotate string for next function. rotate(s.begin(), s.begin()+1, s.end()); //rotating such that our second element becomes first } } int main(){ string s = "ADT"; // given string permutations(s, ""); return 0; }

ログイン後にコピー

Output

ADT ATD DTA DAT TAD TDA

ログイン後にコピー

Next_Permutation

次に、 use STL のもう 1 つの関数、next_Permutation は、名前が示すように、この関数の戻り値は、文字列の次の順列が存在するかどうかです。そうでない場合は false を返します。

ご存知のとおり、この関数は次の順列をチェックするため、考えられるすべての順列を取得するには、まず文字列を辞書順に並べ替える必要があります。

例

上記のメソッドの C コード

#include using namespace std; int main(){ string s = "ADT"; // given string sort(s.begin(), s.end()); // sorting the string do{ cout << s << "\n"; // printing the permutations }while(next_permutation(s.begin(), s.end())); // till next_permutations returns false return 0; }

ログイン後にコピー