给定两个字符串 s 和 t，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。...

给定两个字符串 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';
}

 

转载于:https://www.cnblogs.com/du001011/p/10603237.html