public class Solution {
    public char FindTheDifference(string s, string t) {
        Dictionary<char, int> dic1 = new Dictionary<char, int>();

            dic1.Add('a', 0);
            dic1.Add('b', 0);
            dic1.Add('c', 0);
            dic1.Add('d', 0);
            dic1.Add('e', 0);
            dic1.Add('f', 0);
            dic1.Add('g', 0);

            dic1.Add('h', 0);
            dic1.Add('i', 0);
            dic1.Add('j', 0);
            dic1.Add('k', 0);
            dic1.Add('l', 0);
            dic1.Add('m', 0);
            dic1.Add('n', 0);

            dic1.Add('o', 0);
            dic1.Add('p', 0);
            dic1.Add('q', 0);

            dic1.Add('r', 0);
            dic1.Add('s', 0);
            dic1.Add('t', 0);

            dic1.Add('u', 0);
            dic1.Add('v', 0);
            dic1.Add('w', 0);

            dic1.Add('x', 0);
            dic1.Add('y', 0);
            dic1.Add('z', 0);

            foreach (var c in s)
            {
                dic1[c]++;
            }

            foreach (var c in t)
            {
                dic1[c]--;
            }

            char cha = '0';

            foreach (var d in dic1)
            {
                if (d.Value < 0)
                {
                    cha = d.Key;
                    break;
                }
            }

            //Console.WriteLine(cha);

            return cha;
    }
}

https://leetcode.com/problems/find-the-difference/#/description

posted on 2017-04-19 10:59  Sempron2800+  阅读(112)  评论(0编辑  收藏  举报