389. Find the Difference

zg1g

于 2017-05-09 13:32:55 发布

阅读量662

点赞数 2

分类专栏：算法/LeetCode 经典算法，LeetCode题目研究文章标签： leetcode string

本文链接：https://blog.csdn.net/daigualu/article/details/71450823

版权

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章 18 订阅

订阅专栏

算法/LeetCode

223 篇文章 1 订阅

订阅专栏

原题

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.

代码实现

public char FindTheDifference(string s, string t)
        {
            int[] hash = new int[123]; //97~122
            foreach (var ch in s)
                hash[Convert.ToInt32(ch)]++;
            foreach (var ch in t)
            {
                int tmp = Convert.ToInt32(ch);
                hash[tmp]--;
                if (hash[tmp] < 0)
                    return ch;
            }
            return ' ';
        }