截取相同的字符串

jccweb000 · jccweb000 · commit daf43531ecd5 · 2022-01-16T21:05:43.000+08:00
diff --git a/algorithms/longestCommonPrefix-jcc/index.html b/algorithms/longestCommonPrefix-jcc/index.html
@@ -0,0 +1,13 @@
+<!DOCTYPE html>
+<html lang="en">
+<head>
+  <meta charset="UTF-8">
+  <meta http-equiv="X-UA-Compatible" content="IE=edge">
+  <meta name="viewport" content="width=device-width, initial-scale=1.0">
+  <title>Document</title>
+</head>
+<body>
+  
+</body>
+<script src="./longestCommonPrefix.js"></script>
+</html>
diff --git a/algorithms/longestCommonPrefix-jcc/longestCommonPrefix.js b/algorithms/longestCommonPrefix-jcc/longestCommonPrefix.js
@@ -0,0 +1,15 @@
+var longestCommonPrefix = function(strs) {
+  if(strs.length == 0) return "";
+  let str = strs[0]; // 取第一个用来做基准比较
+  for(let i = 1; i<strs.length; i++) { // 不需要跟自己比较，从1开始
+      let j = 0;
+      for(;j<str.length && j<strs[i].length; j++) {
+        if(str[j] != strs[i][j]) break; // 有不想等的就跳出循环
+      }
+      str = str.substr(0, j); // 截取相等的部分
+      if(str === "") return str;
+  }
+  return str;
+};
+
+console.log(longestCommonPrefix(["flower","flow","flight"]));
