1408。數(shù)組中的字串匹配
難度：簡(jiǎn)單
主題：陣列、字串、字串符合
給定一個(gè)字串單字?jǐn)?shù)組，傳回單字中作為另一個(gè)單字的子字串的所有字串。您可以按任何順序回答案。
子字串是字串中連續(xù)的字元序列
範(fàn)例1：
- 輸入：words = ["mass","as","hero","superhero"]
- 輸出： ["as","hero"]
- 解釋?zhuān)?/strong>「as」是「mass」的子字串，「hero」是「superhero」的子字串。 ["hero","as"] 也是一個(gè)有效的答案。
範(fàn)例2：
- 輸入：words = ["leetcode","et","code"]
- 輸出： ["et","code"]
- 解釋?zhuān)?/strong>「et」、「code」是「leetcode」的子字串。
範(fàn)例 3：
- 輸入：words = ["blue","green","bu"]
- 輸出： []
- 解釋?zhuān)?/strong>沒(méi)有任何字串是另一個(gè)字串的子字串。
約束：
- 1
- 1
- words[i] 只包含小寫(xiě)英文字母。
- 所有字串都是唯一。
提示：
- 暴力破解一個(gè)字串是否是另一個(gè)字串的子字串或使用 KMP 演算法。
解：
我們需要找到words數(shù)組中作為數(shù)組中另一個(gè)單字的子字串的所有字串，您可以使用暴力方法。該方法涉及檢查列表中的每個(gè)字串並驗(yàn)證它是否是任何其他字串的子字串。
讓我們用 PHP 實(shí)作這個(gè)解：1408。數(shù)組中的字串匹配
<?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));
?>
解釋?zhuān)?
- 函數(shù) stringMatching 循環(huán)遍歷輸入數(shù)組中的所有單字。
- 對(duì)於每個(gè)單詞，它使用嵌套循環(huán)將其與數(shù)組中的每個(gè)其他單詞進(jìn)行比較。
- 它使用 PHP 的 strpos() 函數(shù)來(lái)檢查一個(gè)字串是否是另一個(gè)字串的子字串。如果未找到子字串，strpos() 函數(shù)將傳回 false。
- 如果找到子字串，我們會(huì)將單字加到結(jié)果陣列中並跳出內(nèi)循環(huán)，因?yàn)槲覀冎恍枰涗浽搯巫忠淮巍?
- 最後，函數(shù)傳回包含所有子字串的結(jié)果陣列。
時(shí)間複雜度：
- 時(shí)間複雜度為O(n2 x m)，其中n 是單字，n 是單字，
Array
(
[0] => as
[1] => hero
)
對(duì)於輸入 ["mass", "as", "hero", "superhero"]，輸出將為：
Array
(
[0] => et
[1] => code
)
對(duì)於輸入 ["leetcode", "et", "code"]，輸出將是：
Array ( )
對(duì)於輸入 ["blue", "green", "bu"]，輸出將是：
該解決方案對(duì)於給定的問(wèn)題限制非常有效。
聯(lián)絡(luò)連結(jié)
如果您發(fā)現(xiàn)本系列有幫助，請(qǐng)考慮在 GitHub 上給
存儲(chǔ)庫(kù)- 一個(gè)星號(hào)或在您最喜歡的社交網(wǎng)絡(luò)上分享該帖子？ 。您的支持對(duì)我來(lái)說(shuō)意義重大！
- 如果您想要更多類(lèi)似的有用內(nèi)容，請(qǐng)隨時(shí)關(guān)注我：
- 領(lǐng)英
以上是數(shù)組中的字串匹配的詳細(xì)內(nèi)容。更多資訊請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！
熱AI工具
Undress AI Tool
免費(fèi)脫衣圖片
Undresser.AI Undress
人工智慧驅(qū)動(dòng)的應(yīng)用程序，用於創(chuàng)建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線(xiàn)上人工智慧工具。
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費(fèi)的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門(mén)文章
熱工具
記事本++7.3.1
好用且免費(fèi)的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強(qiáng)大的PHP整合開(kāi)發(fā)環(huán)境
Dreamweaver CS6
視覺(jué)化網(wǎng)頁(yè)開(kāi)發(fā)工具
SublimeText3 Mac版
神級(jí)程式碼編輯軟體(SublimeText3)
熱門(mén)話(huà)題
如何在PHP中實(shí)施身份驗(yàn)證和授權(quán)？
Jun 20, 2025 am 01:03 AM
tosecurelyhandleauthenticationandationallizationInphp，lofterTheSesteps：1.AlwaysHashPasswordSwithPassword_hash（）andverifyusingspasspassword_verify（），usepreparedStatatementStopreventsqlineptions，andStoreSeruserDatain usseruserDatain $ _sessiveferterlogin.2.implementrole-2.imaccessccsccccccccccccccccccccccccc.
如何在PHP中安全地處理文件上傳？
Jun 19, 2025 am 01:05 AM
要安全處理PHP中的文件上傳，核心在於驗(yàn)證文件類(lèi)型、重命名文件並限制權(quán)限。 1.使用finfo_file()檢查真實(shí)MIME類(lèi)型，僅允許特定類(lèi)型如image/jpeg；2.用uniqid()生成隨機(jī)文件名，存儲(chǔ)至非Web根目錄；3.通過(guò)php.ini和HTML表單限製文件大小，設(shè)置目錄權(quán)限為0755；4.使用ClamAV掃描惡意軟件，增強(qiáng)安全性。這些步驟有效防止安全漏洞，確保文件上傳過(guò)程安全可靠。
PHP中==（鬆散比較）和===（嚴(yán)格的比較）之間有什麼區(qū)別？
Jun 19, 2025 am 01:07 AM
在PHP中，==與===的主要區(qū)別在於類(lèi)型檢查的嚴(yán)格程度。 ==在比較前會(huì)進(jìn)行類(lèi)型轉(zhuǎn)換，例如5=="5"返回true，而===要求值和類(lèi)型都相同才會(huì)返回true，例如5==="5"返回false。使用場(chǎng)景上，===更安全應(yīng)優(yōu)先使用，==僅在需要類(lèi)型轉(zhuǎn)換時(shí)使用。
如何在PHP（ - ， *， /，％）中執(zhí)行算術(shù)操作？
Jun 19, 2025 pm 05:13 PM
PHP中使用基本數(shù)學(xué)運(yùn)算的方法如下：1.加法用 號(hào)，支持整數(shù)和浮點(diǎn)數(shù)，也可用於變量，字符串?dāng)?shù)字會(huì)自動(dòng)轉(zhuǎn)換但不推薦依賴(lài)；2.減法用-號(hào)，變量同理，類(lèi)型轉(zhuǎn)換同樣適用；3.乘法用*號(hào)，適用於數(shù)字及類(lèi)似字符串；4.除法用/號(hào)，需避免除以零，並註意結(jié)果可能是浮點(diǎn)數(shù)；5.取模用%號(hào)，可用於判斷奇偶數(shù)，處理負(fù)數(shù)時(shí)餘數(shù)符號(hào)與被除數(shù)一致。正確使用這些運(yùn)算符的關(guān)鍵在於確保數(shù)據(jù)類(lèi)型清晰並處理好邊界情況。
如何與PHP的NOSQL數(shù)據(jù)庫(kù)（例如MongoDB，Redis）進(jìn)行交互？
Jun 19, 2025 am 01:07 AM
是的，PHP可以通過(guò)特定擴(kuò)展或庫(kù)與MongoDB和Redis等NoSQL數(shù)據(jù)庫(kù)交互。首先，使用MongoDBPHP驅(qū)動(dòng)（通過(guò)PECL或Composer安裝）創(chuàng)建客戶(hù)端實(shí)例並操作數(shù)據(jù)庫(kù)及集合，支持插入、查詢(xún)、聚合等操作；其次，使用Predis庫(kù)或phpredis擴(kuò)展連接Redis，執(zhí)行鍵值設(shè)置與獲取，推薦phpredis用於高性能場(chǎng)景，Predis則便於快速部署；兩者均適用於生產(chǎn)環(huán)境且文檔完善。
我如何了解最新的PHP開(kāi)發(fā)和最佳實(shí)踐？
Jun 23, 2025 am 12:56 AM
TostaycurrentwithPHPdevelopmentsandbestpractices,followkeynewssourceslikePHP.netandPHPWeekly,engagewithcommunitiesonforumsandconferences,keeptoolingupdatedandgraduallyadoptnewfeatures,andreadorcontributetoopensourceprojects.First,followreliablesource
什麼是PHP，為什麼它用於Web開(kāi)發(fā)？
Jun 23, 2025 am 12:55 AM
PHPbecamepopularforwebdevelopmentduetoitseaseoflearning,seamlessintegrationwithHTML,widespreadhostingsupport,andalargeecosystemincludingframeworkslikeLaravelandCMSplatformslikeWordPress.Itexcelsinhandlingformsubmissions,managingusersessions,interacti
如何設(shè)置PHP時(shí)區(qū)？
Jun 25, 2025 am 01:00 AM
tosetTherightTimeZoneInphp，restate_default_timezone_set（）functionAtthestArtofyourscriptWithavalIdidentIdentifiersuchas'america/new_york'.1.usedate_default_default_timezone_set_set（）
