leetcode刷题笔记(Golang)--389. Find the Difference

389. Find the Difference

Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.

Example:

Input:
s = “abcd”
t = “abcde”

Output:
e

Explanation:
‘e’ is the letter that was added.

func findTheDifference(s string, t string) byte {
	d := make(map[rune]int)
	for _, v := range s {
		d[v]++
	}
	for i, v := range t {
		if _, ok := d[v]; !ok {
			return t[i]
		} else {
			d[v]--
			if d[v] < 0 {
				return t[i]
			}
		}
	}
	return '0'
}