Longest CommonPrefix

Change-Id: I0be489b105a37722f5041d40bcfe8f52d5777f32

Author: applewjg

LongestCommonPrefix.java

@@ -0,0 +1,23 @@
+/*
+ Author:     King, [email protected]
+ Date:       Dec 20, 2014
+ Problem:    Longest Common Prefix
+ Difficulty: Easy
+ Source:     https://oj.leetcode.com/problems/longest-common-prefix/
+ Notes:
+ Write a function to find the longest common prefix string amongst an array of strings.
+
+ Solution: ...
+ */
+public class Solution {
+    public String longestCommonPrefix(String[] strs) {
+        if (strs.length == 0) return new String("");
+        for(int i = 0;i < strs[0].length(); ++i){
+            for(int j = 1;j < strs.length; ++j){
+                if(i >= strs[j].length() || strs[j].charAt(i) != strs[0].charAt(i)) 
+                    return strs[0].substring(0,i);
+            }
+        }
+        return strs[0];
+    }
+}