查找字符串数组中的最长公共前缀

Posted 2021-03-17 sugartang

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了查找字符串数组中的最长公共前缀相关的知识，希望对你有一定的参考价值。

查找字符串数组中的最长公共前缀

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <meta http-equiv="X-UA-Compatible" content="ie=edge">
  <title>Document</title>
</head>
<body>
  <script>
    var myarr = ["flaaower","flaaow","flaight"]
    function getLongestCommonPrefix(){
      myarr.sort();//按編碼排序
      if(myarr.length === 0) return ‘‘; // 如果是空數組直接返回‘‘
      var first = myarr[0], end = myarr[myarr.length-1];
      if(first === end || end.match(eval(‘/^‘ + first + ‘/‘))){
        return first; //first包含于end返回first
      }
      for(var i =0;i<first.length;i++){
        if(first[i] !== end[i]){
          return first.substring(0,i);//匹配失敗時候返回相應字符串
        }
      }
    }
    console.log(getLongestCommonPrefix());  //‘fla‘
    </script>
</body>
</html>

以上是关于查找字符串数组中的最长公共前缀的主要内容，如果未能解决你的问题，请参考以下文章

Leetcode练习(Python)：字符串类：第14题：最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

leetcode-14.最长公共前缀(图)

Java每日算法--编写一个函数来查找字符串数组中的最长公共前缀。

leetcode-最长公共前缀

面试题：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。（c++实现）