提示:此文章仅作为本人记录日常学习使用,若有存在错误或者不严谨得地方欢迎指正。
文章目录
- 一、题目
- 二、思路
- 三、解决方案
一、题目
给定两个字符串 s 和 t ,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母,请找出在 t 中被添加的字母。
二、思路
①我们可以创建一个长度为26的int[ ]数组array,它的26个元素就代表a~z这26个英文字母。
②我们先遍历字符串s,通过charAt()方法获取它当前的字符ch_s。数组array下标为[ch_s- ‘a’]的元素,就是字符串s当前的字符。我们在array数组中将当前这个字符的值增加1进行记录。
③接下来我们遍历字符串t,同样通过charAt()方法获取它当前的字符ch_t。然后在数组array中找到当前字符对应的元素。不同的是我们在array数组中将当前这个字符的值减去1进行记录,此时数组array中值小于0的元素所对应的字符,就是最终的结果。
三、解决方案
语言:Java
执行耗时:3 ms
内存消耗:40.7 MB
class Solution {
public char findTheDifference(String s, String t) {
// 代表26个英文字母的数组
int[] array = new int[26];
// 遍历字符串s
for (int i = 0; i < s.length(); i++) {
// 获取当前字符
char ch = s.charAt(i);
// 在26个英文字母数组中给当前字母的值+1
array[ch - 'a']++;
}
for (int i = 0; i < t.length(); i++) {
char ch = t.charAt(i);
// 在26个英文字母数组中给当前字母的值+1
array[ch - 'a']--;
// 下标值为负数的元素对应的字符就是最终结果
if (array[ch - 'a'] < 0) {
return ch;
}
}
return ' ';
}
}