力扣——找不同

ゝ一纸荒年。 2023-10-02 15:44 2阅读 0赞

##### [找不同][Link 1] #####

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例 1：

输入：s = “abcd”, t = “abcde”  
输出：“e”  
解释：‘e’ 是那个被添加的字母。  
示例 2：

输入：s = “”, t = “y”  
输出：“y”  
示例 3：

输入：s = “a”, t = “aa”  
输出：“a”  
示例 4：

输入：s = “ae”, t = “aea”  
输出：“a”

提示：

0 <= s.length <= 1000  
t.length == s.length + 1  
s 和 t 只包含小写字母

package com.kk;
    //找不同
    public class FindTheDifference {
        
    
        public char findTheDifference(String s, String t){
        
                int[] cnt=new int[26];
                for (int i = 0; i < s.length(); ++i) {
        
                    char ch=s.charAt(i);
                    cnt[ch-'a']++;
                }
                for (int i = 0; i <t.length(); i++) {
        
                    char ch=t.charAt(i);
                    cnt[ch-'a']--;
                    if(cnt[ch-'a']<0){
        
                        return ch;
                    }
                }
                return ' ';
        }
    }

[Link 1]: https://leetcode-cn.com/problems/find-the-difference/

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 [力扣sql]

题目表: Person \+-------------+---------+ | 列名 | 类型 | \+-------------+---------+

以你之姓@/ 2024年03月26日 19:22/ 0 赞/ 100 阅读

相关力扣——找不同

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

ゝ一纸荒年。/ 2023年10月02日 15:44/ 0 赞/ 3 阅读

相关 leetcode力扣（62）----------不同路径

题目描述： > 一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。 > 机器人每次只能向下或者向右移动一步。机器人试图达到网格的

r囧r小猫/ 2023年06月25日 02:15/ 0 赞/ 1 阅读

相关【力扣】快慢指针

题目：实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例： > 输入： 1->2->3->4->5 和 k = 2

野性酷女/ 2023年01月04日 14:37/ 0 赞/ 197 阅读

相关力扣-----

1. 两数之和简单给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只

傷城~/ 2022年12月19日 06:18/ 0 赞/ 171 阅读

相关力扣算法题

1. [螺旋矩阵][Link 1] 2. [螺旋矩阵 II][II] [Link 1]: https://leetcode-cn.com/problems/spir

冷不防/ 2022年10月06日 02:55/ 0 赞/ 239 阅读

相关力扣2337

题目设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。示例 1: 输入: nums = [5,6,5], target = 1

绝地灬酷狼/ 2022年09月12日 02:53/ 0 赞/ 210 阅读

相关力扣（29）

题目描述给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数

水深无声/ 2022年09月11日 12:30/ 0 赞/ 203 阅读

相关力扣(LeetCode)965

题目地址： [https://leetcode-cn.com/probl...][https_leetcode-cn.com_probl...] 题目描述：如果二

待我称王封你为后i/ 2022年03月07日 01:48/ 0 赞/ 208 阅读

相关力扣算法题—062不同路径

一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Fi

待我称王封你为后i/ 2022年01月06日 00:01/ 0 赞/ 291 阅读