1408。配列內(nèi)の文字列のマッチング
難易度: 簡(jiǎn)単
トピック: 配列、文字列、文字列マッチング
文字列単語(yǔ)の配列を指定すると、別の単語(yǔ)の部分文字列である?yún)g語(yǔ)內(nèi)のすべての文字列を返します?；卮黏?strong>任意の順序で返すことができます。
部分文字列は、文字列
內(nèi)の連続した文字のシーケンスです。例 1:
- 入力: 単語(yǔ) = ["マス","as","ヒーロー","スーパーヒーロー"]
- 出力: ["as","hero"]
- 説明: 「as」は「mass」の部分文字列で、「hero」は「superhero」の部分文字列です。 ["hero","as"] も有効な答えです。
例 2:
- 入力: 単語(yǔ) = ["leetcode","et","code"]
- 出力: ["et","code"]
- 説明: 「et」、「code」は「leetcode」の部分文字列です。
例 3:
- 入力: 単語(yǔ) = ["blue","green","bu"]
- 出力: []
- 説明: 単語(yǔ)の文字列は、別の文字列の部分文字列ではありません。
制約:
- 1
- 1
- Words[i] には小文字の英字のみが含まれます。
- 単語(yǔ)の文字列はすべて 一意です。
ヒント:
- ある文字列が別の文字列の部分文字列であるかどうかをブルートフォースで検索するか、KMP アルゴリズムを使用します。
解決策:
単語(yǔ)配列內(nèi)で、配列內(nèi)の別の単語(yǔ)の部分文字列であるすべての文字列を検索する必要があります。総當(dāng)たりアプローチを使用できます。このアプローチには、リスト內(nèi)の各文字列をチェックし、それが他の文字列の部分文字列であるかどうかを確認(rèn)することが含まれます。
このソリューションを PHP で実裝してみましょう: 1408。配列內(nèi)の文字列一致
<?php
/**
* @param String[] $words
* @return String[]
*/
function stringMatching($words) {
...
...
...
/**
* go to ./solution.php
*/
}
// Example 1
$words = ["mass", "as", "hero", "superhero"];
print_r(stringMatching($words));
// Example 2
$words = ["leetcode", "et", "code"];
print_r(stringMatching($words));
// Example 3
$words = ["blue", "green", "bu"];
print_r(stringMatching($words));
?>
説明：
- 関數(shù) stringMatching は、入力配列內(nèi)のすべての単語(yǔ)をループします。
- 各単語(yǔ)について、入れ子になったループを使用して、配列內(nèi)の他のすべての単語(yǔ)と比較します。
- PHP の strpos() 関數(shù)を使用して、ある文字列が別の文字列の部分文字列であるかどうかを確認(rèn)します。部分文字列が見(jiàn)つからない場(chǎng)合、strpos() 関數(shù)は false を返します。
- 部分文字列が見(jiàn)つかった場(chǎng)合は、単語(yǔ)を 1 回記録するだけで済むため、その単語(yǔ)を結(jié)果の配列に追加し、內(nèi)部ループから抜け出します。
- 最後に、関數(shù)はすべての部分文字列を含む結(jié)果配列を返します。
時(shí)間計(jì)算量:
- 時(shí)間計(jì)算量は O(n2 x m) です。ここで、n は次の數(shù)です。単語(yǔ)と m は最大長(zhǎng)です一言。これは、1 つおきの単語(yǔ)內(nèi)の各単語(yǔ)に対して部分文字列検索を?qū)g行しているためです。
出力例:
入力 ["mass"、"as"、"hero"、"superhero"] の場(chǎng)合、出力は次のようになります:
Array
(
[0] => as
[1] => hero
)
入力 ["leetcode", "et", "code"] の場(chǎng)合、出力は次のようになります:
Array
(
[0] => et
[1] => code
)
入力 ["blue"、"green"、"bu"] の場(chǎng)合、出力は次のようになります:
Array ( )
この解決策は、特定の問(wèn)題の制約に対してうまく機(jī)能します。
連絡(luò)先リンク
このシリーズが役立つと思われた場(chǎng)合は、GitHub で リポジトリ にスターを付けるか、お?dú)荬巳毪辘违僵`シャル ネットワークで投稿を共有することを検討してください。あなたのサポートは私にとって大きな意味を持ちます!
このような役立つコンテンツがさらに必要な場(chǎng)合は、お?dú)葺Xにフォローしてください:
- GitHub
以上が配列內(nèi)の文字列のマッチングの詳細(xì)內(nèi)容です。詳細(xì)については、PHP 中國(guó)語(yǔ) Web サイトの他の関連記事を參照してください。
ホットAIツール
Undress AI Tool
脫衣畫(huà)像を無(wú)料で
Undresser.AI Undress
リアルなヌード寫(xiě)真を作成する AI 搭載アプリ
AI Clothes Remover
寫(xiě)真から衣服を削除するオンライン AI ツール。
Clothoff.io
AI衣類(lèi)リムーバー
Video Face Swap
完全無(wú)料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡(jiǎn)単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無(wú)料のコードエディター
SublimeText3 中國(guó)語(yǔ)版
中國(guó)語(yǔ)版、とても使いやすい
ゼンドスタジオ 13.0.1
強(qiáng)力な PHP 統(tǒng)合開(kāi)発環(huán)境
ドリームウィーバー CS6
ビジュアル Web 開(kāi)発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
ホットトピック
8637
17
1783
16
1727
56
1577
28
1442
31
PHPに認(rèn)証と承認(rèn)を?qū)g裝するにはどうすればよいですか？
Jun 20, 2025 am 01:03 AM
tosecurelyhandLeauthenticationAndauthorizationInizationInization、followTheSteps：1.LwayShashPasswordswithPassword_hash（）andverifyusingpassword_verify（）、usepreparedStatementStatementStatementStatementStatementStain、andstoreUserdatain $ _SessionAfterlogin.2.implementRementRementRementRementRementRementRementRole
PHPでファイルアップロードを安全に処理するにはどうすればよいですか？
Jun 19, 2025 am 01:05 AM
PHPでファイルアップロードを安全に処理するために、コアはファイルタイプを確認(rèn)し、ファイルの名前を変更し、権限を制限することです。 1。Finfo_File（）を使用して実際のMIMEタイプを確認(rèn)し、Image/JPEGなどの特定のタイプのみが許可されます。 2。uniqid（）を使用してランダムファイル名を生成し、非webルートディレクトリに保存します。 3. PHP.iniおよびHTMLフォームを介してファイルサイズを制限し、ディレクトリ権限を0755に設(shè)定します。 4. Clamavを使用してマルウェアをスキャンしてセキュリティを強(qiáng)化します。これらの手順は、セキュリティの脆弱性を効果的に防止し、ファイルのアップロードプロセスが安全で信頼性が高いことを確認(rèn)します。
PHPの==（ゆるい比較）と===（厳密な比較）の違いは何ですか？
Jun 19, 2025 am 01:07 AM
PHPでは、==と==の主な違いは、タイプチェックの厳格さです。 ==タイプ変換は比較の前に実行されます。たとえば、5 == "5"はtrueを返します。===リクエストは、trueが返される前に値とタイプが同じであることを要求します。たとえば、5 === "5"はfalseを返します。使用シナリオでは、===はより安全で、最初に使用する必要があります。==は、タイプ変換が必要な場(chǎng)合にのみ使用されます。
PHP（、 - 、 *、 /、％）で算術(shù)操作を?qū)g行するにはどうすればよいですか？
Jun 19, 2025 pm 05:13 PM
PHPで基本的な數(shù)學(xué)操作を使用する方法は次のとおりです。1。追加標(biāo)識(shí)は、整數(shù)と浮動(dòng)小數(shù)點(diǎn)數(shù)をサポートし、変數(shù)にも使用できます。文字列番號(hào)は自動(dòng)的に変換されますが、依存関係には推奨されません。 2。減算標(biāo)識(shí)の使用 - 標(biāo)識(shí)、変數(shù)は同じであり、タイプ変換も適用されます。 3.乗算サインは、數(shù)字や類(lèi)似の文字列に適した標(biāo)識(shí)を使用します。 4.分割はゼロで割らないようにする必要がある分割 /標(biāo)識(shí)を使用し、結(jié)果は浮動(dòng)小數(shù)點(diǎn)數(shù)である可能性があることに注意してください。 5.モジュラス標(biāo)識(shí)を採(cǎi)取することは、奇妙な數(shù)と偶數(shù)を判斷するために使用でき、負(fù)の數(shù)を処理する場(chǎng)合、殘りの兆候は配當(dāng)と一致しています。これらの演算子を正しく使用するための鍵は、データ型が明確であり、境界の狀況がうまく処理されるようにすることです。
PHPのNOSQLデータベース（Mongodb、Redisなど）とどのように対話(huà)できますか？
Jun 19, 2025 am 01:07 AM
はい、PHPは、特定の拡張機(jī)能またはライブラリを使用して、MongoDBやRedisなどのNOSQLデータベースと対話(huà)できます。まず、MongoDBPHPドライバー（PECLまたはComposerを介してインストール）を使用して、クライアントインスタンスを作成し、データベースとコレクションを操作し、挿入、クエリ、集約、その他の操作をサポートします。第二に、PredisライブラリまたはPhpredis拡張機(jī)能を使用してRedisに接続し、キー価値設(shè)定と取得を?qū)g行し、高性能シナリオにPhpredisを推奨しますが、Predisは迅速な展開(kāi)に便利です。どちらも生産環(huán)境に適しており、十分に文書(shū)化されています。
最新のPHP開(kāi)発とベストプラクティスを最新の狀態(tài)に保つにはどうすればよいですか？
Jun 23, 2025 am 12:56 AM
postaycurrentwithpdevellyments andbest practices、follow keynewsourceslikephp.netandphpweekly、egagewithcommunitiessonforums andconferences、keeptooling and gradivallyadoptnewfeatures、andreadorcontributeTopensourceprijeprijeprijeptrijeprijeprests.
PHPとは何ですか、そしてなぜそれがWeb開(kāi)発に使用されるのですか？
Jun 23, 2025 am 12:55 AM
PhpBecamepopularforwebdevelopmentduetoitseaseaseaseaseasease、SeamlessintegrationWithhtml、widespreadhostingsupport、andalargeecosystemincludingframeworkelavelandcmsplatformslikewordspresspressinsinsionsisionsisionsisionsisionsionsionsisionsionsionsisionsisions
PHPタイムゾーンを設(shè)定する方法は？
Jun 25, 2025 am 01:00 AM
tosettherighttimezoneInphp、usedate_default_timezone_set（）functionthestthestofyourscriptwithavalididentifiersiersuchas'america/new_york'.1.usedate_default_timezone_set（）beforeanydate/timefunctions.2.2.Altertentally、confuturethephp.inifilebyset.
