找不同(LeetCode)

题目:

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

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

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

思路:

先遍历字符串 s，对s中的每个字符都将计数值加 1；然后遍历字符串 t，对t中的每个字符都将计数值减 1。当发现某个字符计数值为负数时,说明该字符是新添加的.

    private static char findTheDifference(String s, String t) {//存放26个字母int[] arr = new int[26];for (int i = 0; i < s.length(); i++) {char ch = s.charAt(i);arr[ch - 'a']++;}for (int i = 0; i < t.length(); i++) {char ch = t.charAt(i);arr[ch - 'a']--;if (arr[ch - 'a'] < 0) {return ch;}}return ' ';}

如有不对之处，烦请指出。

找不同(LeetCode)相关推荐

【Leetcode -389.找不同 -392.判断子序列】
Leetcode Leetcode -389.找不同 Leetcode -392.判断子序列 Leetcode -389.找不同题目:给定两个字符串 s 和 t ,它们只包含小写字母. 字符串 t ...
LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...
【数据结构】动态规划——找零钱问题解析（含c++和python代码）
一个具体的找零钱问题: 参考:程序员面试再也不怕动态规划了,看动画,学DP,找零钱 (LeetCode 322) 硬币面值:1,2,5,7,10 找零金额:14 step1:定义长度为15的dp数组 ...
Leetcode题解(超赞!!!)
我是技术搬运工,好东西当然要和大家分享啦.原文地址算法思想二分查找二分查找思想简单,但是在实现时有一些需要注意的细节: 在计算 mid 时不能使用 mid = (l + h) / 2 这种方式, ...
Leetcode刷题 9
动态规划: 第一题:爬楼梯 leetcode 70 在爬楼梯时,每次可向上走1阶台阶或2阶台阶,问有n阶楼梯有多少种上楼的方式? 思考:用常规得到暴力搜索肯定时间通不过,故我们分析.由于每次最多爬2阶 ...
LeetCode刷题实战391：完美矩形
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
IDEA那些既好用又好玩的30多款宝贝插件，你知道多少？
以下文章来源方志朋的博客,回复"666"获面试宝典来源:blog.csdn.net/weixin_46285416/ article/details/107853987 安装插件 ...
cstring判断是否包含子串_最长子串-滑动窗口
接下来我会找出LeetCode中一些比较有代表性的题,带来它的算法和讲解很多题目,使用一般的暴力算法很多都能解出来,但时间复杂度可能是 O(n3),会比最优解慢很多,尤其是数据量变大时. 在我们实际 ...
NOI入门级：算法之动态规划
糖糖讲动态规划算法,找零钱完全背包问题,LeetCode 322 糖糖讲动态规划算法,找零钱完全背包问题,LeetCode 322_哔哩哔哩_bilibili 程序员面试再也不怕动态规划了,看动画,学 ...

找不同(LeetCode)

题目:

思路:

找不同(LeetCode)相关推荐

最新文章

热门文章