<?php

class Solution {

    /**
     * @param String[] $strs
     * @return String
     */
    function longestCommonPrefix($strs) {
        if (count($strs) == 0) {
            return "";
        }
        if (count($strs) == 1) {
            return $strs[0];
        }
        $ans = $strs[0];
        for ($i = 1; $i < count($strs); $i++) {
            for ($j = 0; $j < strlen($ans), $j < strlen($strs[$i]); $j++) {
                if ($ans[$j] != $strs[$i][$j]) {
                    break;
                }
            }
            $ans = substr($ans, 0, $j);
            if($ans == "")
                return $ans;
        }
        return $ans;
    }
}
最后修改:2021 年 04 月 20 日 10 : 56 AM
如果觉得我的文章对你有用,请随意赞赏一点,喝杯咖啡也行