算法编程（二十一）：查找共用字符

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第21天，点击查看活动详情

写在前面

今天的这道题，《查找共用字符》其实很好理解，是关于字符串结构的一道题。

使用的也是字符串最基本的理念，下面就一起来看一下吧。

题目解读

根据题目的描述，我们要在一组字符串中找出大家共同都存在的字符。

并且返回一个List集合结果。

我的解题思路就是要简单、暴力。

先拿出第一个参数来，通过这个参数来跟其他参数进行一个比对。

通过循环来单独拿出每个索引下标的字符。

通过这个字符来循环对剩下的每一个字符串元素来通过indexOf方法判断是否存在。

再然后，如果大家都存在的话，则保留这个字符到List结果集合中。

随后为了避免重复字符重复判断，要把数组元素中的改字符去除掉。

然后循环结束，得到最终结果。

下面来看一下具体的代码编写吧。

代码实现

本次代码执行如下所示，大家可以自行参考一下。

    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.commonChars(new String[]{"bella","label","roller"}));
        System.out.println(solution.commonChars(new String[]{"cool","lock","cook"}));
    }

    public List<String> commonChars(String[] words) {
        List<String> resultList = new ArrayList<>();
        String word = words[0];
        int num = 0;
        while (num < word.length()){
            char c = word.charAt(num);
            boolean flag = true;
            for (int i = 1; i < words.length; i++) {
                int index = words[i].indexOf(c);
                if(index == -1){
                    flag = false;
                    break;
                }
            }
            if(flag){
                resultList.add(String.valueOf(c));
                for (int i = 1; i < words.length; i++) {
                    words[i] = words[i].replaceFirst(String.valueOf(c), "");
                }
            }
            num++;
        }
        return resultList;
    }

}

执行结果

这次的执行结果堪称历史最差，简直从来没看到这样的排名，怪不得在题解中根本找不到我这种解法。

总结

今天的这道题，其实只需要搞清逻辑就行，我感觉我的方式也没错，至少很清晰的就能解决问题。

当然了，这个排名确实是差了很多，大家慎重参考。