LeetCode-1408-数组中的字符串匹配
如果你可以删除 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]
都是独一无二的。
class Solution {
/**
* 先按照字符串长度进行排序
* 然后双重循环判断是否有包含关系即可
*/
public List<String> stringMatching(String[] words) {
int len = words.length;
List<String> res = new ArrayList<>();
Arrays.sort(words, Comparator.comparingInt(String::length));
for (int i = 0; i < len; i++) {
for (int j = len - 1; j > i; j--) {
if (words[j].contains(words[i])) {
res.add(words[i]);
break;
}
}
}
return res;
}
}