1408. 数组中的字符串匹配

题目:给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词
思路:首先合并字符串数组中的每一个字符串(以空格分开),为S,若某字符串在S中的出现次数 >= 2,则说明是子串
代码:
class Solution {
public List stringMatching(String[] words) {
List list = new ArrayList();
StringBuilder sb = new StringBuilder();
for(int i=0;i<words.length;i++){
sb.append(words[i]+" ");
}
for(int i=0;i<words.length;i++){
if(sb.toString().indexOf(words[i])!=sb.toString().lastIndexOf(words[i])){
list.add(words[i]);
}
}
return list;
}
}

posted @ 2020-11-11 18:19  for_ward  阅读(110)  评论(0)    收藏  举报