题目:
给定两个字符串 s 和 t,它们只包含小写字母。
字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例:
输入: s = "abcd" t = "abcde" 输出: e 解释: 'e' 是那个被添加的字母。
解题思路:
统计字母出现的次数,找出那个多的字符。
代码实现:
class Solution { public char findTheDifference(String s, String t) { int[] count = new int[26]; for (char c : t.toCharArray()) { count[c - 'a'] ++; } for (char c : s.toCharArray()) { count[c - 'a'] --; } int i = 0; for (i = 0; i < count.length; i ++) { if (count[i] == 1) break; } return (char) ((int)'a' + i); } }
也可以直接通过求差得到字符:
class Solution { public char findTheDifference(String s, String t) { int result = 0; for (int i = 0; i < s.length(); i++) { result = result ^ s.charAt(i); } for (int i = 0; i < t.length(); i++) { result = result ^ t.charAt(i); } return (char) (result); } }