LeetCode 1408 陣列中的字串匹配

2021-10-08 14:38:06 字數 979 閱讀 6715

給你乙個字串陣列 words ,陣列中的每個字串都可以看作是乙個單詞。請你按 任意 順序返回 words 中是其他單詞的子字串的所有單詞。

如果你可以刪除 words[j] 最左側和/或最右側的若干字元得到 word[i] ,那麼字串 words[i] 就是 words[j] 的乙個子字串。

示例 1:

輸入:words = ["mass","as","hero","superhero"]

輸出:["as","hero"]

解釋:"as" 是 "mass" 的子字串,"hero" 是 "superhero" 的子字串。

["hero","as"] 也是有效的答案。

示例 2:

輸入:words = ["leetcode","et","code"]

輸出:["et","code"]

解釋:"et" 和 "code" 都是 "leetcode" 的子字串。

示例 3:

輸入:words = ["blue","green","bu"]

輸出:1 <= words.length <= 100

1 <= words[i].length <= 30

words[i] 僅包含小寫英文本母。

題目資料 保證 每個 words[i] 都是獨一無二的。

通過次數6,962提交次數11,636

//題解:將字串(除了他自身)和其他字串都對比,驗證是否是子串

//如果是字串將其存在set集合中,最後將set集合轉化為list集合即可

class solution }}

for(string str:set)

return list;

}//判斷乙個字串是否是另外乙個的子串

private static int strchar(string word1, string word2)

}return 0;

}}

leetcode1408 陣列中字串匹配

給你乙個字串陣列 words 陣列中的每個字串都可以看作是乙個單詞。請你按 任意 順序返回 words 中是其他單詞的子字串的所有單詞。如果你可以刪除 words j 最左側和 或最右側的若干字元得到 word i 那麼字串 words i 就是 words j 的乙個子字串。示例 1 輸入 wor...

leetcode 1408 陣列中的字串匹配

給你乙個字串陣列 words 陣列中的每個字串都可以看作是乙個單詞。請你按 任意 順序返回 words 中是其他單詞的子字串的所有單詞。如果你可以刪除 words j 最左側和 或最右側的若干字元得到 word i 那麼字串 words i 就是 words j 的乙個子字串。示例 1 輸入 wor...

LeetCode1408 陣列中的字串匹配

非商業,leetcode鏈結附上 進入正題。題目 給你乙個字串陣列 words 陣列中的每個字串都可以看作是乙個單詞。請你按 任意 順序返回 words 中是其他單詞的子字串的所有單詞。如果你可以刪除 words j 最左側和 或最右側的若干字元得到 word i 那麼字串 words i 就是 w...