leetcode 1408 陣列中的字串匹配

2021-10-06 09:48:44 字數 987 閱讀 2695

給你乙個字串陣列 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"]

輸出:

將words裡的單詞拼接,單詞與單詞之間新增間隔符

如果起始跟結束的位置索引一定是不一樣的,如果一樣說明是子串。

class

solution

list

res =

newarraylist

<

>()

; string sb = string.

join

(","

, words)

;for

(string s : words)

}return res;

}}

class

solution}}

return res;

}}

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...