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 算法找不同的资料请关注脚本之家其它相关文章！
相关文章
这篇文章主要介绍了Tomcat服务无法启动的问题的解决方法,需要的朋友可以参考下2014-02-02
这篇文章主要介绍了IDEA生成项目maven-tree依赖目录树结构方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-12-12
这篇文章主要为大家介绍了RocketMQ 源码分析Broker消息刷盘服务示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-05-05
JSqlParser是一个功能全面的Java库,用于解析SQL语句,支持多种SQL方言,它可以轻松集成到Java项目中,并提供灵活的操作方式,本文介绍Java使用JSqlParser解析SQL语句总结,感兴趣的朋友一起看看吧2024-09-09
这篇文章主要介绍了SpringBoot全局处理统一返回类型方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-07-07
ArrayList和LinkedList在这个方法上存在一定的性能差异，本文就介绍了Java中ArrayList和LinkedList的区别，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-06-06
这篇文章主要介绍了Java设计模式之动态代理模式,结合实例形式分析了动态代理模式的概念、功能、组成、定义与使用方法,需要的朋友可以参考下2018-04-04
如何去掉IntelliJ IDEA中mybatis对应的xml文件警告
这篇文章主要介绍了如何去掉IntelliJ IDEA中mybatis对应的xml文件警告问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-04-04
这篇文章主要介绍了使用Feign传递请求头信息(Finchley版本)，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-03-03
下面小编就为大家带来一篇Java基础之打印万年历的简单实现(案例)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-07-07
最新评论