Add files via upload

G-WS · web-flow · commit 261e140eee7b · 2022-01-12T12:54:52.000+08:00
diff --git a/14.最长公共前缀.md b/14.最长公共前缀.md
@@ -0,0 +1,61 @@
+# 14.最长公共前缀
+
+编写一个函数来查找字符串数组中的最长公共前缀。
+
+如果不存在公共前缀，返回空字符串 ""。
+
+ 
+
+示例 1：
+
+```
+输入：strs = ["flower","flow","flight"]
+输出："fl"
+```
+
+
+示例 2：
+
+```
+输入：strs = ["dog","racecar","car"]
+输出：""
+解释：输入不存在公共前缀。
+```
+
+
+提示：
+
+1 <= strs.length <= 200
+0 <= strs[i].length <= 200
+strs[i] 仅由小写英文字母组成
+
+来源：力扣（LeetCode）
+链接：https://leetcode-cn.com/problems/longest-common-prefix
+著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+
+java实现：
+
+```java
+class Solution {
+    public String longestCommonPrefix(String[] strs) {
+        if((strs==null)||strs.length==0){
+            return "";
+        }
+        String prefix = strs[0];
+        for(int i = 1;i<strs.length;i++){
+            prefix = lCP(prefix,strs[i]);
+            if(prefix.length()==0)break;
+        }
+        return prefix;
+    }
+    public String lCP(String str1,String str2){
+        int len = Math.min(str1.length(),str2.length());
+        int index = 0;
+        while((index<len)&&str1.charAt(index)==str2.charAt(index)){
+            index++;
+        }
+        return str1.substring(0,index);
+    }
+}
+```
+
