Go Java算法之找不同示例详解
更新时间：2022年08月25日 09:13:28 作者：黄丫丫
这篇文章主要为大家介绍了Go Java算法之找不同示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
找不同
给定两个字符串 s 和 t ，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
- 示例 1：
输入：s = "abcd", t = "abcde"
输出："e"
解释：'e' 是那个被添加的字母。
- 示例 2：
输入：s = "", t = "y"
输出："y"
提示：
0 <= s.length <= 1000
t.length == s.length + 1
- s 和 t 只包含小写字母
方法一：计数（Java）
首先遍历字符串 s，对其中的每个字符都将计数值加 1；然后遍历字符串 t，对其中的每个字符都将计数值减 1。
当发现某个字符计数值为负数时，说明该字符在字符串 t 中出现的次数大于在字符串 s 中出现的次数，因此该字符为被添加的字符。
class Solution {
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 ' ';
}
}
N :字符串的长度
Σ :字符集
时间复杂度：O(N)
空间复杂度：O(∣Σ∣)
方法二：求和（Go）
本方法主要是利用了ASCII码，按照字符的ASCII码进行查找不同的字符。一次遍历计算出两个字符串的ASCII总和，根据差值既可以得出插入的字符
将字符串 s 中每个字符的 ASCII 码的值求和，得到 A_s
对字符串 t 同样的方法得到 A_t
两者的差值 A_t-A_s即代表了被添加的字符。
func findTheDifference(s, t string) byte {
sum := 0
for _, ch := range s {
sum -= int(ch)
}
for _, ch := range t {
sum += int(ch)
}
return byte(sum)
}
时间复杂度：O(N)
空间复杂度：O(1)
以上就是Go Java算法之找不同示例详解的详细内容，更多关于Go Java 算法找不同的资料请关注脚本之家其它相关文章！
相关文章
这篇文章主要介绍了Java wait和notifyAll实现简单的阻塞队列,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
Springboot 集成spring cache缓存的解决方案
这篇文章主要介绍了Springboot 集成spring cache缓存,使用缓存最关键的一点就是保证缓存与数据库的数据一致性，本文给大家介绍最常用的缓存操作模式，对Springboot 集成spring cache缓存操作流程感兴趣的朋友一起看看吧2022-06-06
这篇文章主要介绍了分析java 中AspectJ切面执行两次的原因的相关资料,希望通过本能帮助到大家，需要的朋友可以参考下2017-09-09
Apache Maven3.6.0的下载安装和环境配置(图文教程)
本文主要介绍了Apache Maven3.6.0的下载安装和环境配置，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
这篇文章主要介绍了Java数据结构之队列的简单定义与使用方法,简单描述了队列的功能、特点,并结合java实例形式分析了队列的简单定义与使用方法,需要的朋友可以参考下2017-10-10
Spring提供了一个RedisTemplate来进行对Redis的操作，但是RedisTemplate默认配置的是使用Java本机序列化。如果要对对象操作，就不是那么的方便。所以本文为大家介绍了另一种SpringBoot结合Redis实现序列化的方法，需要的可以参考一下2022-07-07
这篇文章主要介绍了spring是如何实现声明式事务的,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
这篇文章主要介绍java自动拆装箱特性以及java自动拆装箱的应用，有需要的朋友可以借鉴参考下，希望可以有所帮助，祝大家早日升职加薪2021-09-09
本文主要介绍了springboot 按月分表的实现方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-04-04
这篇文章主要介绍了Java打印流原理及实例详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02
最新评论