题目:
给定两个字符串 s 和 t ,它们只包含小写字母。
字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
算法:
func findTheDifference(s string, t string) byte {
arr := make([]int, 26)
for i := range s {
arr[s[i]-'a']++
}
for j := range t {
arr[t[j]-'a']--
if arr[t[j]-'a'] < 0 {
return t[j]
}
}
return byte(1)
}