1408。數(shù)組中的字符串匹配

難度：簡單

主題：數(shù)組、字符串、字符串匹配

給定一個字符串單詞數(shù)組，返回單詞中作為另一個單詞的子字符串的所有字符串。您可以按任何順序返回答案。

子字符串是字符串中連續(xù)的字符序列

示例1：

• 輸入：words = ["mass","as","hero","superhero"]
• 輸出： ["as","hero"]
• 解釋：“as”是“mass”的子字符串，“hero”是“superhero”的子字符串。 ["hero","as"] 也是一個有效的答案。

示例2：

• 輸入：words = ["leetcode","et","code"]
• 輸出： ["et","code"]
• 解釋：“et”、“code”是“l(fā)eetcode”的子字符串。

示例 3：

• 輸入：words = ["blue","green","bu"]
• 輸出： []
• 解釋：沒有任何字符串是另一個字符串的子串。

約束：

• 1
• 1
• words[i] 僅包含小寫英文字母。
• 所有字符串都是唯一。

提示：

1. 暴力破解一個字符串是否是另一個字符串的子字符串或使用 KMP 算法。

解決方案：

我們需要找到words數(shù)組中作為數(shù)組中另一個單詞的子串的所有字符串，您可以使用暴力方法。該方法涉及檢查列表中的每個字符串并驗證它是否是任何其他字符串的子字符串。

讓我們用 PHP 實現(xiàn)這個解決方案：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));
?>

解釋：

1. 函數(shù) stringMatching 循環(huán)遍歷輸入數(shù)組中的所有單詞。
2. 對于每個單詞，它使用嵌套循環(huán)將其與數(shù)組中的每個其他單詞進行比較。
3. 它使用 PHP 的 strpos() 函數(shù)來檢查一個字符串是否是另一個字符串的子字符串。如果未找到子字符串，strpos() 函數(shù)將返回 false。
4. 如果找到子字符串，我們會將單詞添加到結(jié)果數(shù)組中并跳出內(nèi)循環(huán)，因為我們只需要記錄該單詞一次。
5. 最后，函數(shù)返回包含所有子字符串的結(jié)果數(shù)組。

時間復雜度：

• 時間復雜度為 O(n² x m)，其中 n 是單詞，m 是單詞的最大長度 單詞。這是因為我們正在對每個其他單詞中的每個單詞執(zhí)行子字符串搜索。

示例輸出：

對于輸入 ["mass", "as", "hero", "superhero"]，輸出將為：

Array
(
    [0] => as
    [1] => hero
)

對于輸入 ["leetcode", "et", "code"]，輸出將是：

Array
(
    [0] => et
    [1] => code
)

對于輸入 ["blue", "green", "bu"]，輸出將是：

Array
(
)

該解決方案對于給定的問題約束非常有效。

聯(lián)系鏈接

如果您發(fā)現(xiàn)本系列有幫助，請考慮在 GitHub 上給 存儲庫 一個星號或在您最喜歡的社交網(wǎng)絡(luò)上分享該帖子？。您的支持對我來說意義重大！

如果您想要更多類似的有用內(nèi)容，請隨時關(guān)注我：

• 領(lǐng)英
• GitHub

以上是數(shù)組中的字符串匹配的詳細內(nèi)容。更多信息請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！