diff --git "a/leetcode3/\354\227\274\355\230\234\354\240\225/14. Longest Common Prefix.java" "b/leetcode3/\354\227\274\355\230\234\354\240\225/14. Longest Common Prefix.java" new file mode 100644 index 00000000..50dbbc1a --- /dev/null +++ "b/leetcode3/\354\227\274\355\230\234\354\240\225/14. Longest Common Prefix.java" @@ -0,0 +1,14 @@ +class Solution { + public String longestCommonPrefix(String[] strs) { + String prefix = strs[0]; + + for (int i = 1; i < strs.length; i++) { + while (!strs[i].startsWith(prefix)) { + prefix = prefix.substring(0, prefix.length() - 1); + if (prefix.isEmpty()) return ""; + } + } + + return prefix; + } +}