JavaScript を使用して文字列内の最も繰り返しの多い文字を取得する方法

JavaScript を使用して文字列内の最も繰り返しの多い文字を取得する方法

技術を活発に保ちたい場合、最も効果的な方法は、継続的な入力を通じて十分な栄養を与えることです。わざわざ高度な知識や新しい知識を追求する必要はありません。基本的な問題を包括的かつ多次元的に分析することでも、多くのことを得ることができます。

トピック

次のような質問があるとします。文字列「bianchengsanmei、xuexiyouqudezhishi、jieshiyouqudepengyou、suzaoyouqudelinghun」の中で最も繰り返しが多い文字とその繰り返し回数を取得してください。

今日はこの問題を解決しましょう。

分析する

この種の問題に対する解決策は比較的オープンであり、実装方法はさまざまです。違いは、コードの実行パフォーマンスが高いか低いかにあります (時間の複雑さと空間の複雑さが異なります)。

ここで注意すべきことは 1 つだけです。最大回数を満たす文字が複数存在する可能性があるということです。

使用目的

解決:

  • 各文字をキーとして、繰り返し回数を値として使用して文字列を走査し、オブジェクトに格納します。
  • オブジェクトを走査して最大値を取得します。
  • オブジェクトを走査し、取得した最大値に基づいて対応する文字キーを取得します。
  • 結果を出力します。

コードは次のように実装されます。

const testStr = "bianchengsanmei、xuexiyouqudezhishi、jieshiyouqudepengyou、suzaoyouqudelinghun.ii";

// 各文字とその繰り返し回数のマッピング オブジェクトを取得します。let wordsObj = {};
for (let index = 0; index < testStr.length; index++) {
    const word = testStr[インデックス];
    wordsObj 内の単語? wordsObj[word]++ : wordsObj[word] = 1;
}

// 繰り返しの最大回数を取得します。let maxNum = 0;
for (const word in wordsObj) {
    const num = wordsObj[単語];
    数値 >= 最大数値の場合
        最大数 = 数値;
    }
}

// 最大繰り返し回数に対応する文字を取得し、結果を出力します for (const word in wordsObj) {
    const num = wordsObj[単語];
    if (num === maxNum) {
        console.log(`最も繰り返しの多い文字は: ${ word }、繰り返し回数は: ${ maxNum }`)
    }
}

// 最も頻繁に出現する文字は i で、出現回数は 10 回です。
// 最も頻繁に出現する文字は: u、出現回数は: 10

分析:

  • これは多くの人が最初に思いつく解決策であり、「プロセス指向」プログラミングの考え方に沿ったものです。
  • ループは全部で3つあり、最適化の余地が大いにあります。

配列とポインタ

解決:

  • 文字列を配列に変換し、繰り返される文字がグループ化されるように並べ替えます。
  • ポインターのアイデアを使用して、最大繰り返し回数と対応する文字配列を取得します。
  • 結果を出力します。

コードは次のように実装されます。

const testStr = "bianchengsanmei、xuexiyouqudezhishi、jieshiyouqudepengyou、suzaoyouqudelinghun.ii";

// 文字列を配列に変換して並べ替えます。const testStrArr = testStr.split("").sort();
startIndex = 0 とします。
endIndex = 1 とします。
maxNum = 0 とします。
validWords = [] とします。

//ポインタメソッドを使用して、最大繰り返し回数と最大回数に対応する文字配列を取得します while (startIndex < testStrArr.length) {
    // startIndex と endIndex の文字が異なります if (testStrArr[startIndex] !== testStrArr[endIndex]) {
        // startIndex と endIndex 間の文字数を計算します。const rangeNum = endIndex - startIndex;
        if (範囲数 > 最大数) {
            最大数 = 範囲数;
            // 新しい最大回数が発生した場合は、修飾された文字を格納する配列を再割り当てします。validWords = [testStrArr[startIndex]];
        } そうでない場合 (rangeNum === maxNum) {
            // 新しい数字が最大数と等しい場合は、文字を文字配列にプッシュします。validWords.push(testStrArr[startIndex]);
        }
        開始インデックス = 終了インデックス;
    }
    終了インデックス++;
}

// 結果を印刷します (let index = 0; index < validWords.length; index++) {
    定数 word = validWords[インデックス];
    console.log(`最も繰り返されているのは: ${ word }、繰り返し回数: ${ maxNum }`)
}

分析:

この方法の難しさと本質は、ポインター メソッドを使用することにあります。これにより、1 サイクルで目的の結果を得ることができます。

要約する

これらはおそらく問題を解決するための 2 つの主流の考え方であり、他の多くの解決策はこれら 2 つの考え方のバリエーションとして考えることができます。

物事がどのように変化しても、本質は同じです。問題を解決する方法が明確であれば、コードの実装は単なる結果にすぎません。日々の仕事や勉強の中で、私たちは意識的に発散的思考を養い、問題をさまざまな角度から見る必要があります。違った景色を発見できるかもしれません。

JavaScript を使用して文字列内の最も繰り返しの多い文字を取得する方法について説明したこの記事はこれで終わりです。最も繰り返しの多い文字を取得する方法に関するより関連性の高い JS コンテンツについては、123WORDPRESS.COM の以前の記事を検索するか、次の関連記事を引き続き参照してください。今後とも 123WORDPRESS.COM を応援していただければ幸いです。

以下もご興味があるかもしれません:
  • JS で正規表現を使用して文字列内の繰り返し文字を削除する方法
  • 文字列内の繰り返し文字を削除する JS メソッド
  • JS 文字列から連続する文字または繰り返し文字をすべて削除する例
  • 文字列内の重複値を削除するJSメソッド
  • JavaScript 文字列から重複文字を削除する方法
  • JS は文字列配列内の重複要素をクリアします
  • JavaScriptの配列と文字列内の重複値を削除する方法の詳細な説明
  • JavaScriptは文字列内の最初の非繰り返し文字を見つける機能を実装します
  • JSはソートされた文字列の重複行を見つけるメソッドを実装します

<<:  初心者がソースコードからMySQLのデッドロック問題を理解する

>>:  Zabbix を使用して Nginx/Tomcat/MySQL を監視する方法の詳細なチュートリアル

推薦する

Vue を通じて QR コードスキャン機能を実装する

ヒントこのプラグインは https プロトコルでのみアクセスできます。http プロトコルはうまく機...

Vueは製品の拡大鏡効果を実現します

この記事の例では、製品の拡大鏡効果を実現するためのVueの具体的なコードを共有しています。具体的な内...

Linuxにログインする際の文字セットの問題を解決する方法

文字セットエラーは常に存在するロケール: LC_CTYPE をデフォルト ロケールに設定できません:...

MySql SQL最適化のヒントの共有

ある日、内部結合を含む SQL ステートメントの実行速度はそれほど遅くはない (0.1 ~ 0.2)...

MySQL データベース トランザクション例のチュートリアル

目次1. トランザクションとは何ですか? 2. トランザクションに関連するステートメントは、挿入、削...

Web ベースの電子メール コンテンツの HTML フォーマット標準の概要

1. ページ要件1) 標準のヘッダーとフッターを使用するXML/HTML コードコンテンツをクリップ...

JS で列挙をシミュレートする方法

序文現在の JavaScript には列挙の概念がありません。一部のシナリオでは、列挙を使用するとデ...

CSSで制御可能な点線を実装する方法

序文CSS を使用して点線を生成するのは、フロントエンド開発者にとっては簡単です。一般的に、これを実...

Linux で MySQL をインストールする簡単な方法

Linux に MySQL をインストールする方法をオンラインで検索すると、多くの方法が表示されまし...

Vue.js $refs 使用例の説明

プロパティやイベントがあるにもかかわらず、JavaScript で子コンポーネントに直接アクセスする...

CMDコマンドを使用してMySqlデータベースを操作する方法の詳細な説明

まず、mysqlサービスを開始および停止します ネットストップmysql ネットスタートMySQL ...

MySQL/MariaDB ルートパスワードリセットチュートリアル

序文パスワードを忘れることは、よく遭遇する問題です。MySQL または MariaDB データベース...

dockerネットワーク双方向接続の詳細な説明

Dockerネットワークを見るdocker ネットワーク ls [root@master ~]# d...

Nginx キャッシュ設定例

Web アプリケーションの開発とデバッグを行う際には、テストのためにブラウザのキャッシュをクリアした...

HTTP 戻りコード一覧(中国語と英語の説明)

httpリターンコードリスト(以下は概要です)詳細な中国語の説明についてはここをクリックしてくださ...