389.找不同

62 阅读1分钟

题目:
给定两个字符串 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)
}