【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 ' ';
    }
}
相关推荐
罗西的思考9 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~13 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯14 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好15 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘16 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程17 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘20 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘20 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习