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.

class  {
    public char findTheDifference(String s, String t) {
        Map<Character, Integer> map = new HashMap<>();
       for (int i = 0; i < t.length(); i++) {
          char ch = t.charAt(i);
          if (map.containsKey(ch)) {
              int val = map.get(ch);
              map.put(ch, val + 1);
            } else {
                map.put(ch, 1);
          }
        }
        for (int i = 0; i < s.length(); i++) {
          char ch = s.charAt(i);
          if (map.containsKey(ch)) {
              int val = map.get(ch);
              if (val - 1 <= 0) {
                  map.remove(ch);
              } else {
                    map.put(ch, val - 1);
                }
            }
        }
        Character ch = null;
        Set<Map.Entry<Character, Integer>> entrySet = map.entrySet();
        for (Map.Entry<Character, Integer> entry: entrySet) {
         ch = entry.getKey();
     }
        return ch;
    }
}

389. find the difference

近期文章

近期评论

标签

热门

文章归档

分类目录

功能