EASY/src/easy/LongestCommonPrefix.java

fishercoder1534 · fishercoder1534 · commit 81cff6233b00 · 2016-09-28T13:05:28.000-07:00
diff --git a/EASY/src/easy/LongestCommonPrefix.java b/EASY/src/easy/LongestCommonPrefix.java
@@ -0,0 +1,33 @@
+package easy;
+
+public class LongestCommonPrefix {
+
+    public static String longestCommonPrefix(String[] strs) {
+        if(strs.length == 0) return "";
+        
+        int i = 0;
+        String prefix = "";
+        String result = "";
+        boolean broken = false;
+        while(true){
+            i++;
+            result = prefix;
+            if(i > strs[0].length()) break;//this will break out the while loop
+            prefix = strs[0].substring(0, i);
+            for(String word : strs){
+                if(i > word.length() || !word.startsWith(prefix)) {
+                    broken = true;
+                    break;//this will only break out of the for loop
+                }
+            }
+            if(broken) break;//this will break out the while loop
+        }
+        return result;
+    }
+
+    public static void main(String...strings){
+//        String[] strs = new String[]{"a"};
+        String[] strs = new String[]{"a", "b"};
+        System.out.println(longestCommonPrefix(strs));
+    }
+}
