LeetCode1408 陣列中的字串匹配

2022-07-11 13:24:16 字數 1013 閱讀 8858

非商業,leetcode鏈結附上:

進入正題。

題目:

給你乙個字串陣列 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] 都是獨一無二的。

**實現:

public liststringmatching(string words) 

string joinstr = string.join(",", words);

for (string word : words)

}return res;

}

分析:主要用到了string的幾個方法: join、indexof、lastindexof。

--end

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

LeetCode 1408 陣列中的字串匹配

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