String Matching in an Array
给一个string数组, 找出其中的string是其他string的substring. 一个个比较, 用set去重.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
class Solution { public List<String> stringMatching(String[] words) { List<String> res = new ArrayList<>(); Set<String> set = new HashSet<>(); if(words == null || words.length == 0) return res; for(int i = 0; i < words.length; i++) { for(int j = 0; j < words.length; j++) { if(i != j && words[i].contains(words[j])){ set.add(words[j]); } } } res.addAll(set); return res; } } |