389.找差异(javascript)389.FindtheDifference

leetcode ： https://leetcode-cn.com/problems/find-the-difference/
给定两个字符串 s 和 t ，它们只包含小写字母。

字符串 t 由字符串 s 随机重新排列，然后在随机位置添加一个字母。

请找出在 t 添加的字母。
You are given two strings s and t.
String t is generated by random shuffling string s and then add one more letter at a random position.
Return the letter that was added to t.

示例 1：

输入：s = “abcd”, t = “abcde”
输出：“e”
解释：‘e’ 这是添加的字母。

示例 2：

输入：s = “”, t = “y”
输出：“y”

Example 1:

Input: s = “abcd”, t = “abcde”
Output: “e”
Explanation: ‘e’ is the letter that was added.

Example 2:

Input: s = “”, t = “y”
Output: “y”

标题：仅包含小写字母，仅添加一个字母

将s中的每个项目以及每个项目的出现次数，存储在h里面
再遍历t，当出现次数为-1，终止循环，返回。t此时的项目位于
否，结尾处返回了空字符串。

var findTheDifference = function (s, t) {
    let h = Object.create(null), slen = s.length, tlen = t.length
    for (let i = 0; i < slen; i++) {
        if (h[s[i]]) {
            h[s[i]]++
        } else {
            h[s[i]] = 1
        }
    }
    for (let i = 0; i < tlen; i++) {
        if (h[t[i]]) {
            h[t[i]]--
        } else {
            h[t[i]] = -1
            return t[i]
        }
    }
    return 
};