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 を監視する方法の詳細なチュートリアル

推薦する

花火効果を実現するJavaScript(オブジェクト指向)

この記事では、花火効果を実現するためのJavaScriptの具体的なコードを参考までに紹介します。具...

MySQL データベース アーキテクチャの詳細

目次1. MySQL アーキテクチャ2. ネットワーク接続層3. データベースサービス層4. 接続プ...

LinuxにPHP7をインストールする方法の詳細な説明

Linux に PHP7 をインストールするにはどうすればいいですか? 1. 依存パッケージをインス...

DockerでRedisを使用するための詳細な手順

1. はじめにこの記事では、Docker を使用して Redis を探索する方法を説明します。 Do...

MySQL がエラーを報告: ファイルが見つかりません: './mysql/plugin.frm' 解決策

問題を見つける最近、仕事中に問題が見つかりました。問題は、MySQL ディスクがいっぱいだったことで...

Vue ベースの円形スクロールリスト機能を実装する

注: 親コンテナーに高さと :data='Array' および overfolw:h...

HTML(CSSスタイル仕様)を読む必要があります

CSS スタイル仕様1. クラスセレクター2. タグセレクター3. IDセレクター4. CSSスタイ...

Docker はクラスター MongoDB 実装手順を構築します

序文会社の業務上のニーズにより、独自の MongoDB サービスを構築する予定です。MongoDB ...

Vueナンバープレート検索コンポーネントの使い方の詳しい説明

参考までに、シンプルなナンバープレート入力コンポーネント(vue)です。具体的な内容は次のとおりです...

VMware インストール後に仮想ネットワーク カードが表示されない問題について

1 問題の説明: 1.1 Windows 10 に VMware を初めてインストールする場合、また...

Vue.js フロントエンドプロジェクト向け多言語ソリューションのアイデアと実践

目次1. 通常どのようなコンテンツを処理する必要があるか2. 基本的な考え方3. 具体的な実践の詳細...

ウェブページの HTML コード: スクロールテキストの作成

このセクションでは、Web ページ内のテキストをスクロールしたり、スクロール プロパティを制御できる...

Linux で jar パッケージを起動してバックグラウンドで実行する方法

jar パッケージを実行する Linux コマンドは次のとおりです。方法1: java -jar s...

VS2022 リモート デバッグ ツールの使い方

WeChat 関連サービスをデバッグする場合など、職場のサーバー環境でリモートデバッグを行う必要があ...

CSSでnグリッドレイアウトを実装する方法

一般的なアプリケーションシナリオ現在のアプリのインターフェースは基本的に同じであり、グリッドレイアウ...