美文网首页
最长公共前缀字符串

最长公共前缀字符串

作者: Newzer | 来源:发表于2022-07-20 15:46 被阅读0次
$arrs = array(
        "0" => "flower",
        "1" => "flow",
        "2" => "flight",
    );
    var_dump(longestCommonPrefix($arrs));

    function longestCommonPrefix($strs) {
        $count = count($strs);
        if ( $count == 0) {
            return "";
        }
        if ($count == 1) {
            return $strs[0];
        }

        $first = $strs[0];
        $len = strlen($first);

        $arr_count = count($strs);
        
        $public = "";

        for ($i = 0; $i < $len; $i++) {
            for($j = 1; $j < $arr_count; $j ++) {
                if (!isset($strs[$j][$i]) ||  $strs[$j][$i] != $first[$i]) {
                    return $public;
                }
            }
            $public .= $first[$i];
        }
        return $public;

    }

相关文章

  • 5,最长公共前缀/数组与字符串

    最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1:...

  • Swift 最长公共前缀 - LeetCode

    题目: 最长公共前缀 描述: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""...

  • leetcode探索之旅(14)

    最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。 示例 1: ...

  • Leetcode 14 最长公共前缀

    最长公共前缀 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例...

  • LeetCodeSwift 14.Longest Common

    题目 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例...

  • [day4] [LeetCode] [title14,122]

    14.最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串""。 示例 ...

  • 14. 最长公共前缀

    14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。 说明...

  • leetcode算法-最长公共前缀

    最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。 说明:所有输...

  • 14.最长公共前缀

    14.最长公共前缀 难度:简单 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ...

  • LeetCode 每日一题 [19] 最长公共前缀

    LeetCode 最长公共前缀 [简单] 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回...

网友评论

      本文标题:最长公共前缀字符串

      本文链接:https://www.haomeiwen.com/subject/peedirtx.html