【从零开始的算法学习】数组中的字符串匹配——leetcode\力扣

---

题目

一、大概思路

其实就很简单，String本身就有contains的方法，直接用contains来判断，然后放到一个ArrayList里就行了。

二、代码实现

class Solution {
    public List<String> stringMatching(String[] words) {
        List<String> ret = new ArrayList<String>();
        for(int i = 0; i < words.length; i ++){
            for(int j = 0; j < words.length; j ++){
                if(i != j && words[j].contains(words[i])){
                    ret.add(words[i]);
                    break;
                }
            }    
        }
        return ret;
    }
}

总结

没啥，就一个简单题。虽然评论区有别人弄得很复杂的“更优解法”，但是看了下优化空间都不大而且有人还是负优化