ホームページ  >  記事  >  バックエンド開発  >  最長の奇数パリティ部分文字列を検索します。

最長の奇数パリティ部分文字列を検索します。

WBOY
WBOY転載
2023-09-07 16:13:02593ブラウズ

###############導入###

このチュートリアルでは、奇数偶数の部分文字列の最大長を見つける方法を開発します。部分文字列の奇数パリティは、文字列内で 1 が奇数回繰り返されることを意味します。 C のパリティはビット セット番号を定義し、数値では 1 です。パリティには偶数パリティと奇数パリティの 2 種類があります。 最長の奇数パリティ部分文字列を検索します。

バイナリ表現における「1」の総数が奇数の場合、それを奇数パリティ文字列と呼びます。このチュートリアルでは、C プログラミングの概念を使用して、最大長の奇数パリティ部分文字列を見つけます。

実装 1

リーリー リーリー

上記の例では、最大の奇数パリティ部分文字列の長さは 6 で、部分文字列は 011100 にすることができます。この部分文字列内の 1 の合計数は 3 で、これは奇数です。奇数パリティ部分文字列にします。

実装 2

リーリー リーリー

上記の例では、指定された文字列内の奇数パリティ部分文字列の最大長は 6 です。考えられる部分文字列は 011010 です。これは合計 3 つの「1」が含まれており、奇数パリティの部分文字列になります。

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

入力文字列内の 1 を数えるカウンター変数 ct を作成します。

ct = 0 の場合、入力文字列には 0 しか含まれていないため、奇数パリティ部分文字列を形成できません。

  • 入力文字列内の 1 の合計数が奇数の場合、部分文字列の長さは文字列の長さと等しくなります。

  • ct 変数の値が偶数の場合、部分文字列は 2 つの可能性で構成されます。

  • 最長の奇数パリティ部分文字列を見つけます。

  • 印刷の長さ。

  • ###例###

    例 2 を C で実装し、文字列クラスの length() 関数を使用して、入力文字列と結果の部分文字列の長さを調べます。

    リーリー ###出力### リーリー ###結論は###
  • このチュートリアルでは、指定された入力文字列から最長の奇偶偶数部分文字列の長さを見つけるメソッドを開発します。奇数パリティ部分文字列の長さは、カウンタ変数を使用し、それに対するさまざまな if 条件を定義して計算されます。
  • 文字列クラスの length() 関数を使用して、部分文字列の長さと入力文字列のインデックス値を見つけやすくします。インデックス値により部分文字列が生成されます。

以上が最長の奇数パリティ部分文字列を検索します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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