feat: add longest common prefix

Author: phillzou

README.md

@@ -57,6 +57,7 @@
 - [堆排序](./src/heapSort.js) ★
 - [二分查找](./src/binarySearch.js) ★
 - [最长递增子序列](./src/lis.js) ★★★
+- [最长公共子串](./src/longestCommonPrefix.js) ★★
 
 
 分享一下自己整理的 LeetCode 上必刷的题，比较具有代表性。

src/longestCommonPrefix.js

@@ -0,0 +1,20 @@
+function longestPrefix(arr) {
+  if (arr.length === 0) {
+    return '';
+  }
+  let prefix = arr[0];
+  for (let i = 1; i < arr.length; i++) {
+    while (arr[i].indexOf(prefix) !== 0) {
+      prefix = prefix.substring(0, prefix.length - 1);
+      if (prefix.length === 0) {
+        return '';
+      }
+    }
+  }
+  return prefix;
+}
+
+// test
+let strs = ['helly', 'hellow', 'hell'];
+
+console.log(longestPrefix(strs)); // hell