Add LongestCommonPrefix.java

TheAlgorithms · siriak · Oct 26, 2024 · Oct 15, 2024 · Oct 15, 2024 · Oct 15, 2024
commit e638861ac24d74a68639920339ef775d0cc828db
@@ -0,0 +1,17 @@
+package com.thealgorithms.strings;
+
+public final class LongestCommonPrefix {
+    public String longestCommonPrefix(String[] strs) {
+        if(strs == null || strs.length == 0) return "";
+
+        Arrays.sort(strs);
+        String shortest = strs[0];
+        String longest = strs[strs.length - 1];
+
+        int index = 0;
+        while(index < shortest.length() && index < longest.length() && shortest.charAt(index) == longest.charAt(index))
+            index++;
+
+        return shortest.substring(0, index);
+    }
+}