package com.fishercoder.solutions;
/**
 * 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.*/

public class _389 {
    public static class Solution1 {
        public char findTheDifference(String s, String t) {
            int[] counts = new int[128];
            char[] schars = s.toCharArray();
            char[] tchars = t.toCharArray();
            for (int i = 0; i < schars.length; i++) {
                counts[schars[i]]++;
            }
            for (int i = 0; i < tchars.length; i++) {
                counts[tchars[i]]--;
            }
            char result = 'a';
            for (int i = 0; i < 128; i++) {
                if (counts[i] != 0) {
                    result = (char) i;
                }
            }
            return result;
        }
    }
}

@@ -31,366 +31,8 @@
 ons;
-%0A/**%0A * 389. Find the Difference%0A *%0A * Given two strings s and t which consist of only lowercase letters.%0A%0A String t is generated by random shuffling string s and then add%0A one more letter at a random position.%0A%0A Find the letter that was added in t.%0A%0A Example:%0A%0A Input:%0A s = %22abcd%22%0A t = %22abcde%22%0A%0A Output:%0A e%0A%0A Explanation: 'e' is the letter that was added.*/
 %0A%0Apu

refactor 389