find the difference

fishercoder1534 · fishercoder1534 · commit 17db9b2b2638 · 2016-08-28T15:49:20.000-07:00
diff --git a/Contest/src/_20160827_2nd_contest/FindTheDifference.java b/Contest/src/_20160827_2nd_contest/FindTheDifference.java
@@ -0,0 +1,20 @@
+package _20160827_2nd_contest;
+
+public class FindTheDifference {
+    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;
+    }
+}
