给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。
示例:
输入:
s = "abcd"
t = "abcde"
输出:
e
解题思路:该题的解法和上一篇我们解决问题的思路一样,同样此题我们需要定义两个数组arr1和arr2分别存储字符串s和t每一个字符出现的次数,遍历统计字符串每一个字符出现的次数,最后遍历,找出arr1和arr2不相等,不相等的坐标存储的就是字符串t中添加的字符
代码如下:
public static char findTheDifference(String s,String t) { //定义两个数组分别存储字符串s,t每个字符出现次数 int[] arr1 = new int[26]; int[] arr2 = new int[26]; //转字符 char[] chars1 = s.toCharArray(); char[] chars2 = t.toCharArray(); //两个数组长度 int len1 = chars1.length; int len2 = chars2.length; //将字符串s的每一字符出现次数添加到对应字符位置中,没出现一次进行加1操作 for(int i = 0;i<len1;i++) { arr1[chars1[i] - 'a'] += 1; } for(int i = 0;i<len2;i++) { arr2[chars2[i] - 'a'] += 1; } //遍历数组,找出arr1和arr2中值不相等的,就是要找的对应字符位置,将其转换输出 for(int i = 0;i<26;i++) { if(arr1[i]!=arr2[i]) { return (char) (i+97); } } return '0'; }