题目
给定两个字符串 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
只包含小写字母
解法
思路一: 哈希表。
class Solution {
/**
方法一,哈希表
*/
public char findTheDifference(String s, String t) {
// 把s中字符出现的字数存进HashMap中
Map<Character,Integer> map1 = new HashMap<>();
for(char c : s.toCharArray()){
map1.put(c,map1.getOrDefault(c,0)+1);
}
// 把t中字符出现的字数存进HashMap中
Map<Character,Integer> map2 = new HashMap<>();
for(char c : t.toCharArray()){
map2.put(c,map2.getOrDefault(c,0)+1);
}
// 逐一比较两个map中的字符个数是否相等
for(Map.Entry<Character,Integer> entry : map2.entrySet()){
Character key = entry.getKey();
Integer value = entry.getValue();
Integer target = map1.get(key);
if(target == null || value > target){
return key;
}
}
return ' ';
}
}
思路二: 求和之后作差。
class Solution {
/**
方法二:求和之后作差
*/
public char findTheDifference(String s, String t) {
char[] arrayA = s.toCharArray();
char[] arrayB = t.toCharArray();
long sum = 0;
for(int i = 0 ; i < arrayA.length ; i++){
sum += arrayB[i];
sum -= arrayA[i];
}
sum += arrayB[arrayB.length-1];
return (char)sum;
}
}
总结
本篇文章讲解了算法题目的思路和解法,代码和笔记由于纯手打,难免会有纰漏,如果发现错误的地方,请第一时间告诉我,这将是我进步的一个很重要的环节。以后会定期更新算法题目以及各种开发知识点,如果您觉得写得不错,不妨点个关注,谢谢。