【LeetCode算法】389. 找不同

提示:此文章仅作为本人记录日常学习使用,若有存在错误或者不严谨得地方欢迎指正。

文章目录

一、题目

给定两个字符串 s 和 t ,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母,请找出在 t 中被添加的字母。

二、思路

①我们可以创建一个长度为26的int 数组array,它的26个元素就代表a~z这26个英文字母。

②我们先遍历字符串s,通过charAt()方法获取它当前的字符ch_s。数组array下标为ch_s- 'a'的元素,就是字符串s当前的字符。我们在array数组中将当前这个字符的值增加1进行记录。

③接下来我们遍历字符串t,同样通过charAt()方法获取它当前的字符ch_t。然后在数组array中找到当前字符对应的元素。不同的是我们在array数组中将当前这个字符的值减去1进行记录,此时数组array中值小于0的元素所对应的字符,就是最终的结果。

三、解决方案

语言:Java

执行耗时:3 ms

内存消耗:40.7 MB

java 复制代码
class Solution {
    public char findTheDifference(String s, String t) {
        // 代表26个英文字母的数组
        int[] array = new int[26];

        // 遍历字符串s
        for (int i = 0; i < s.length(); i++) {
            // 获取当前字符
            char ch = s.charAt(i);
            // 在26个英文字母数组中给当前字母的值+1
            array[ch - 'a']++;
        }

        for (int i = 0; i < t.length(); i++) {
            char ch = t.charAt(i);
            // 在26个英文字母数组中给当前字母的值+1
            array[ch - 'a']--;
            // 下标值为负数的元素对应的字符就是最终结果
            if (array[ch - 'a'] < 0) {
                return ch;
            }
        }
        return ' ';
    }
}
相关推荐
电科_银尘7 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴10 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David10 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi13 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK13 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司15 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师17 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354817 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi18 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂19 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛