leetcode FindDifference
z
 2019-04-09 10:36:27   
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
public class FindDifference {
  /**
   * 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 static char findTheDiffence(String s, String t){
    int[] l = new int[26];
    for (char i: s.toCharArray())
      l[i-'a']++;
    for (char j: t.toCharArray())
      if (--l[j-'a'] < 0)
        return j;
    return 'a';
  }
  public static void main(String[] s){
    String a = "abce";
    String b = "dabce";
    System.out.println(findTheDiffence(a, b));
  }
}