算法编程(二十一):查找共用字符

简介: 算法编程(二十一):查找共用字符

写在前面


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

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

image.png

题目解读


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

并且返回一个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;
    }
}

执行结果


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

image.png

总结


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

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


相关文章
|
1月前
|
算法 前端开发 数据处理
小白学python-深入解析一位字符判定算法
小白学python-深入解析一位字符判定算法
47 0
|
3月前
|
算法
【算法】位运算算法——判断字符是否唯一
【算法】位运算算法——判断字符是否唯一
|
3月前
|
算法
【算法】滑动窗口——无重复字符的最长子串
【算法】滑动窗口——无重复字符的最长子串
|
8天前
|
算法 Python
在Python编程中,分治法、贪心算法和动态规划是三种重要的算法。分治法通过将大问题分解为小问题,递归解决后合并结果
在Python编程中,分治法、贪心算法和动态规划是三种重要的算法。分治法通过将大问题分解为小问题,递归解决后合并结果;贪心算法在每一步选择局部最优解,追求全局最优;动态规划通过保存子问题的解,避免重复计算,确保全局最优。这三种算法各具特色,适用于不同类型的问题,合理选择能显著提升编程效率。
25 2
|
1月前
|
存储 缓存 分布式计算
数据结构与算法学习一:学习前的准备,数据结构的分类,数据结构与算法的关系,实际编程中遇到的问题,几个经典算法问题
这篇文章是关于数据结构与算法的学习指南,涵盖了数据结构的分类、数据结构与算法的关系、实际编程中遇到的问题以及几个经典的算法面试题。
29 0
数据结构与算法学习一:学习前的准备,数据结构的分类,数据结构与算法的关系,实际编程中遇到的问题,几个经典算法问题
|
1月前
|
算法 Python
Python算法编程:冒泡排序、选择排序、快速排序
Python算法编程:冒泡排序、选择排序、快速排序
|
6月前
|
存储 分布式计算 算法
【底层服务/编程功底系列】「大数据算法体系」带你深入分析MapReduce算法 — Shuffle的执行过程
【底层服务/编程功底系列】「大数据算法体系」带你深入分析MapReduce算法 — Shuffle的执行过程
96 0
|
3月前
|
存储 算法 搜索推荐
编程之旅中的算法启示
【8月更文挑战第31天】在编程世界的迷宫里,算法是那把钥匙,它不仅能解锁问题的答案,还能引领我们深入理解计算机科学的灵魂。本文将通过一次个人的技术感悟旅程,探索算法的奥秘,分享如何通过实践和思考来提升编程技能,以及这一过程如何启示我们更深层次地认识技术与生活的交织。
|
4月前
|
存储 算法 搜索推荐
告别低效编程!Python算法设计与分析中,时间复杂度与空间复杂度的智慧抉择!
【7月更文挑战第22天】在编程中,时间复杂度和空间复杂度是评估算法效率的关键。时间复杂度衡量执行时间随数据量增加的趋势,空间复杂度关注算法所需的内存。在实际应用中,开发者需权衡两者,根据场景选择合适算法,如快速排序(平均O(n log n),最坏O(n^2),空间复杂度O(log n)至O(n))适合大规模数据,而归并排序(稳定O(n log n),空间复杂度O(n))在内存受限或稳定性要求高时更有利。通过优化,如改进基准选择或减少复制,可平衡这两者。理解并智慧地选择算法是提升代码效率的关键。
69 1
|
3月前
|
存储 算法
【C算法】编程初学者入门训练140道(1~20)
【C算法】编程初学者入门训练140道(1~20)