ホームページ  >  記事  >  バックエンド開発  >  文字列のすべてのサブセットを検索する Python プログラム

文字列のすべてのサブセットを検索する Python プログラム

WBOY
WBOY転載
2023-09-23 21:33:041204ブラウズ

文字列のすべてのサブセットを検索する Python プログラム

Python では、文字列のサブセットは、元の文字列の一部である一連の文字です。 Python の itertools モジュールを使用すると、文字列のすべてのサブセットを見つけることができます。この記事では、文字列内の文字の可能なすべての組み合わせを作成して、文字列のすべてのサブセットを生成する方法を説明します。

###文法### リーリー

itertools モジュールの comboin() 関数は、文字列と r を受け入れます。ここで、r は、考えられるさまざまな文字列の組み合わせのサイズを表します。文字列の可能なすべての文字の組み合わせを返します。

###アルゴリズム###

組み合わせと呼ばれる空のリストを初期化します

  • for ループと itertools.combination 関数を使用して、文字列内で可能なすべての文字の組み合わせを生成します。

  • 元の文字列のサブセットではないコンテンツをフィルターで除外する

  • サブセットを返す

  • Example

    の中国語訳は次のとおりです:
  • Example

次の例では、最初に itertools モジュールをインポートして、文字列内のすべての可能な文字の組み合わせを生成します。 find_subsets() 関数は、文字列を入力として受け入れ、文字列の可能なすべてのサブセットを返します。 find_subset() メソッドは、最初にすべてのサブセットを格納する空のリストを作成します。次に、for ループと itertools.combination() 関数を使用して、文字列の可能なすべてのサブセットを生成し、それらを組み合わせリストに保存します。すべての組み合わせが生成されて保存されたら、元の文字列のサブセットではない文字列をフィルターで除外し、そのようなサブセットをサブセットと呼ばれるリストに保存する必要があります。このサブセットは、文字列の可能なすべてのサブセットとして関数によって返されます。

リーリー ###出力### リーリー ###結論は###

この記事では、Python の itertools モジュールを使用して文字列の可能なすべてのサブセットを生成する方法について説明しました。文字列内の文字の可能な組み合わせをすべて生成したら、元の文字列のサブセットではない文字列をフィルターで除外する必要があります。その結果、文字列の可能なすべてのサブセットが取得されます。

以上が文字列のすべてのサブセットを検索する Python プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はtutorialspoint.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。