ホームページ >バックエンド開発 >C++ >指定された文字列内の他の文字の頻度の合計に等しい文字を持っています

指定された文字列内の他の文字の頻度の合計に等しい文字を持っています

WBOY
WBOY転載
2023-09-11 09:53:03564ブラウズ

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

C 文字列は英数字のストリームです。文字列には次のプロパティがあります -指定された文字列内の他の文字の頻度の合計に等しい文字を持っています

文字列は固定の文字セットで構成されます

    文字列の位置はデフォルトでは 0 番目のインデックスから始まります
  • 任意の文字の頻度は、文字列内にその文字が出現する回数を指します。文字の出現頻度は、0 (出現しない場合) から文字列の長さまでの範囲になります。
  • この記事では、文字列を入力として受け取り、任意の文字の頻度が文字列内の他のすべての文字の頻度の合計と等しいかどうかをチェックするコードを開発します。このトピックをよりよく理解するために次の例を見てみましょう
  • ###例###

    例 1 - str - "@!ab@!"

  • 出力 - 真

たとえば、次の文字列例には特殊文字も含まれており、各文字の対応する頻度は次のとおりです -

@=4

! = 2

a=1

b = 1

したがって、次の文字列には次の該当するプロパティがあります

周波数(@) = 周波数(!) 周波数(a) 周波数(b)

4 = 2 1 1

この記事では、文字列内の各文字の出現回数をカウントし、必要な頻度カウントを持つ文字があるかどうかをさらに確認するソリューションを作成します

###文法### リーリー ###長さ()###

C の length() メソッドは、文字列内の文字数をカウントするために使用されます。

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

入力文字列 str

を受け入れます

文字の出現頻度を格納する 26 文字を含む配列を作成します。 freq 配列

で指定されたカウント 0 で初期化されます。

length() メソッドを使用して文字列の長さを計算し、len

として記録します。

    文字列の長さが奇数の場合、偽のフラグを返します
  • i 番目の位置の文字を毎回抽出します
  • この文字の出現頻度が 1 増加します。
  • 文字列全体の長さを計算した後、頻度配列を確認します
  • ある文字の頻度が他の文字の頻度の合計と等しい場合、ブール値のフラグ値 true が返されます。
  • ###例###
  • 次の C コード スニペットは、指定された入力文字列内の文字が、すべての文字の頻度の合計と等しい頻度で出現するかどうかをチェックするために使用されます -
  • リーリー ###出力### リーリー ###結論は###

    C 文字列内の文字位置は、デフォルトでは 0 番目のインデックスから始まります。文字列は、文字を何度でも簡単に追加できる動的な長さの記憶構造です。 C 文字列内の各文字は、その頻度で表されるカウントに関連付けられます。マッピング データ構造は、各キーが明確な値に関連付けられている場合に役立ちます。

以上が指定された文字列内の他の文字の頻度の合計に等しい文字を持っていますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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