add 0014

Author: lily-lee

README.md

@@ -14,6 +14,7 @@
 | [8](./algorithms/0008)  |            [8. 字符串转换整数 (atoi)](https://leetcode-cn.com/problems/string-to-integer-atoi/)             | [Go](./algorithms/0008/main.go) |    中等    |
 | [9](./algorithms/0009)  |                      [9. 回文数](https://leetcode-cn.com/problems/palindrome-number/)                       | [Go](./algorithms/0009/main.go) |    简单    |
 | [11](./algorithms/0011) |              [11. 盛最多水的容器](https://leetcode-cn.com/problems/container-with-most-water/)              | [Go](./algorithms/0011/main.go) |    中等    |
+| [14](./algorithms/0014) |                 [14. 最长公共前缀](https://leetcode-cn.com/problems/longest-common-prefix/)                 | [Go](./algorithms/0014/main.go) |    简单    |
 | [79](./algorithms/0079) |                        [79. 单词搜索](https://leetcode-cn.com/problems/word-search/)                        | [Go](./algorithms/0079/main.go) |    中等    |
 
 

algorithms/0014/README.md

@@ -0,0 +1,32 @@
+#### [14. 最长公共前缀](https://leetcode-cn.com/problems/longest-common-prefix/)
+
+难度简单
+
+编写一个函数来查找字符串数组中的最长公共前缀。
+
+如果不存在公共前缀，返回空字符串 `""`。
+
+ 
+
+**示例 1：**
+
+```
+输入：strs = ["flower","flow","flight"]
+输出："fl"
+```
+
+**示例 2：**
+
+```
+输入：strs = ["dog","racecar","car"]
+输出：""
+解释：输入不存在公共前缀。
+```
+
+ 
+
+**提示：**
+
+- `0 <= strs.length <= 200`
+- `0 <= strs[i].length <= 200`
+- `strs[i]` 仅由小写英文字母组成

algorithms/0014/main.go

@@ -0,0 +1,28 @@
+package _0014
+
+func longestCommonPrefix(strs []string) string {
+	if len(strs) == 0 {
+		return ""
+	}
+	if len(strs) == 1 {
+		return strs[0]
+	}
+	common := ""
+	for i := 0; i < len(strs[0]); i++ {
+		c := strs[0][i]
+		equal := true
+		for j := 1; j < len(strs); j++ {
+			if i > len(strs[j])-1 {
+				return common
+			}
+			if strs[j][i] != c {
+				equal = false
+				return common
+			}
+		}
+		if equal {
+			common += string(c)
+		}
+	}
+	return common
+}