3163。文字列圧縮 III
難易度: 中
トピック: 文字列
指定された文字列ワードを次のアルゴリズムを使用して圧縮します:
- 空の文字列コンプから始めます。 word が空ではない場(chǎng)合は、次の操作を使用します。
- 単一文字 c を 最大 9 回繰り返すことで構(gòu)成される?yún)g語の最大長(zhǎng)の接頭辭を削除します。
- プレフィックスの長(zhǎng)さに続いて c を comp に追加します。
文字列 comp を返します。
例 1:
- 入力: word = "abcde"
- 出力: "1a1b1c1d1e"
-
説明: 最初は、comp = "" です。各操作の接頭辭として「a」、「b」、「c」、「d」、および「e」を選択して、操作を 5 回適用します。
- 各プレフィックスに、「1」の後に補(bǔ)完する文字を追加します。
例 2:
- 入力: word = "aaaaaaaaaaaaaabb"
- 出力: "9a5a2b"
-
説明: 最初は、comp = "" です。操作を 3 回適用し、各操作のプレフィックスとして「aaaaaaaa」、「aaaaa」、および「bb」を選択します。
- 接頭辭「aaaaaaaa」の場(chǎng)合は、「9」の後に「a」を追加して補(bǔ)完します。
- 接頭辭「aaaaa」の場(chǎng)合は、「5」の後に「a」を追加して補(bǔ)完します。
- 接頭辭「bb」の場(chǎng)合は、「2」の後に「b」を追加して補(bǔ)完します。
制約:
- 1 2 * 105
- word は英小文字のみで構(gòu)成されています。
ヒント:
- 毎回、接頭語內(nèi)の同じ文字を最大 9 回まで切り取るだけです。常に、より大きなプレフィックスを切り取る方が良いです。
解決策:
貪欲なアプローチを使用して、繰り返し文字の可能な限り長(zhǎng)いプレフィックス (一度に 9 個(gè)まで) を取得し、そのプレフィックスの長(zhǎng)さをその文字とともに結(jié)果に追加することで文字列を圧縮できます。
段階的な解決策は次のとおりです:
-
変數(shù)の初期化
:- comp (圧縮文字列) は空の文字列として始まります。
- ポインターまたはインデックス i を使用して、単語內(nèi)の位置を追跡します。
-
単語をループします
:- Word に文字が殘っている間に、9 文字を超えない、繰り返される文字の最長(zhǎng)の接頭辭を見つけます。
- 現(xiàn)在の文字が連続して繰り返される回?cái)?shù)を最大 9 回まで數(shù)えます。
-
圧縮文字列に追加
:- カウントの後に、補(bǔ)完する文字を追加します。
- 処理された文字?jǐn)?shù)だけポインタを前に移動(dòng)します。
-
結(jié)果を返す:
- 文字列全體を処理した後、圧縮された文字列を返します。
このソリューションを PHP で実裝してみましょう: 3163。文字列圧縮 III
<?php
/**
* @param String $word
* @return String
*/
function compressString($word) {
...
...
...
/**
* go to ./solution.php
*/
}
// Test cases
echo compressString("abcde"); // Output: "1a1b1c1d1e"
echo "\n";
echo compressString("aaaaaaaaaaaaaabb"); // Output: "9a5a2b"
?>
説明：
- カウントループ: メインループ內(nèi)で while ループを使用して、Word 內(nèi)の各一意の文字ごとに連続する文字 (最大 9 個(gè)) をカウントします。
- 結(jié)果の追加: 各シーケンスをカウントした後、カウントと文字を直接コンプに追加します。
- ポインターの更新: メイン ループ ポインター i は、カウントされた文字?jǐn)?shù)だけ前方に移動(dòng)し、各反復(fù)で殘りの文字列のサイズを効果的に削減します。
複雑さの分析
- 時(shí)間計(jì)算量: O(n)、n は単語の長(zhǎng)さです。各文字は 1 回処理されます。
- 空間複雑度: comp. に格納された圧縮結(jié)果の O(n)
このソリューションは効率的で、9 文字未満のシーケンスや各文字の 1 回の出現(xiàn)などの特殊なケースを処理します。
連絡(luò)先リンク
このシリーズが役立つと思われた場(chǎng)合は、GitHub で リポジトリ にスターを付けるか、お?dú)荬巳毪辘违僵`シャル ネットワークで投稿を共有することを検討してください。あなたのサポートは私にとって大きな意味を持ちます!
このような役立つコンテンツがさらに必要な場(chǎng)合は、お?dú)葺Xにフォローしてください:
- GitHub
以上が文字列圧縮 IIIの詳細(xì)內(nèi)容です。詳細(xì)については、PHP 中國語 Web サイトの他の関連記事を參照してください。
ホットAIツール
Undress AI Tool
脫衣畫像を無料で
Undresser.AI Undress
リアルなヌード寫真を作成する AI 搭載アプリ
AI Clothes Remover
寫真から衣服を削除するオンライン AI ツール。
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡(jiǎn)単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無料のコードエディター
SublimeText3 中國語版
中國語版、とても使いやすい
ゼンドスタジオ 13.0.1
強(qiáng)力な PHP 統(tǒng)合開発環(huán)境
ドリームウィーバー CS6
ビジュアル Web 開発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
PHP変數(shù)スコープは説明されています
Jul 17, 2025 am 04:16 AM
PHP変數(shù)スコープの一般的な問題とソリューションには次のものが含まれます。1。グローバル変數(shù)は関數(shù)內(nèi)でアクセスできず、グローバルキーワードまたはパラメーターを使用して渡す必要があります。 2。靜的変數(shù)は靜的で宣言され、1回のみ初期化され、値は複數(shù)の呼び出し間で維持されます。 3. $ _GETや$ _POSTなどのハイパーグローバル変數(shù)は、任意の範(fàn)囲で直接使用できますが、安全なフィルタリングに注意を払う必要があります。 4.匿名関數(shù)は、使用キーワードを使用して親スコープ変數(shù)を?qū)毪工氡匾ⅳ辍⑼獠繅鋽?shù)を変更する場(chǎng)合は、參照を渡す必要があります。これらのルールを習(xí)得すると、エラーを回避し、コードの安定性が向上するのに役立ちます。
ファイルアップロードをPHPで安全に処理する方法は？
Jul 08, 2025 am 02:37 AM
PHPファイルのアップロードを安全に処理するには、ソースとタイプを確認(rèn)し、ファイル名とパスを制御し、サーバー制限を設(shè)定し、メディアファイルを2回プロセスする必要があります。 1.トークンを介してCSRFを防ぐためにアップロードソースを確認(rèn)し、ホワイトリストコントロールを使用してFINFO_FILEを介して実際のMIMEタイプを検出します。 2。ファイルをランダムな文字列に変更し、検出タイプに従って非WEBディレクトリに保存する拡張機(jī)能を決定します。 3。PHP構(gòu)成は、アップロードサイズを制限し、一時(shí)的なディレクトリnginx/apacheはアップロードディレクトリへのアクセスを禁止します。 4. GDライブラリは寫真を再利用して、潛在的な悪意のあるデータをクリアします。
PHPでコードをコメントします
Jul 18, 2025 am 04:57 AM
PHPコメントコードには3つの一般的な方法があります。1。//＃を使用して1行のコードをブロックすると、//を使用することをお?jiǎng)幛幛筏蓼埂?2。使用/.../複數(shù)の行でコードブロックをラップするには、ネストすることはできませんが交差することができます。 3. / if（）{}を使用するなどの組み合わせスキルコメントロジックブロックを制御するか、エディターショートカットキーで効率を改善するには、シンボルを閉じることに注意を払い、使用時(shí)にネストを避ける必要があります。
発電機(jī)はPHPでどのように機(jī)能しますか？
Jul 11, 2025 am 03:12 AM
ageneratorinphpisamemory-efficientwaytoateate-overdeatatasetasetasetasetsinging valueseintimeintimeturningthemallatonce.1.generatorsususedeywordproducevaluesedemand、memoryusage.2を還元すること。2
PHPコメントを書くためのヒント
Jul 18, 2025 am 04:51 AM
PHPコメントを書くための鍵は、目的と仕様を明確にすることです。コメントは、「何が行われたのか」ではなく「なぜ」を説明する必要があり、冗長(zhǎng)性や単純さを避けてください。 1.読みやすさとツールの互換性を向上させるために、クラスおよびメソッドの説明にdocblock（/*/）などの統(tǒng)合形式を使用します。 2。JSジャンプを手動(dòng)で出力する必要がある理由など、ロジックの背後にある理由を強(qiáng)調(diào)します。 3.複雑なコードの前に概要説明を追加し、手順でプロセスを説明し、全體的なアイデアを理解するのに役立ちます。 4. TodoとFixmeを合理的に使用して、To Doアイテムと問題をマークして、その後の追跡とコラボレーションを促進(jìn)します。優(yōu)れた注釈は、通信コストを削減し、コードメンテナンスの効率を向上させることができます。
クイックPHPインストールチュートリアル
Jul 18, 2025 am 04:52 AM
to installphpquickly、usexampponwindowsorhomebrewonmacos.1.onwindows、downloadandinstallxampp、selectcomponents、startapache、andplacefilesinhtdocs.2
PHPのインデックスごとに文字列內(nèi)の文字にアクセスする方法
Jul 12, 2025 am 03:15 AM
PHPでは、四角い括弧または巻き毛裝具を使用して文字列固有のインデックス文字を取得できますが、正方形のブラケットをお?jiǎng)幛幛筏蓼埂％ぅ螗钎氓工?から始まり、範(fàn)囲外のアクセスはnull値を返し、値を割り當(dāng)てることができません。 MB_SUBSTRは、マルチバイト文字を処理するために必要です。例：$ str = "hello"; echo $ str [0];出力h; MB_Substr（$ str、1,1）などの漢字は、正しい結(jié)果を得る必要があります。実際のアプリケーションでは、ループする前に文字列の長(zhǎng)さをチェックする必要があり、ダイナミック文字列を有効性のために検証する必要があり、多言語プロジェクトはマルチバイトセキュリティ関數(shù)を均一に使用することをお?jiǎng)幛幛筏蓼埂?/p>
PHPの學(xué)習(xí)：初心者向けガイド
Jul 18, 2025 am 04:54 AM
tolearnphpefctivially、startbysettingupalocalserverenvironmentusingtoolslikexamppandacodeeditorlikevscode.1）instalxamppforapa Che、mysql、andphp.2）useocodeeditorforsyntaxsupport.3）testyoursetup withasimplephpfile.next、Learnpbasicsincludingvariables、ech
