PHP求非重复字符串的最大值

最新推荐文章于 2025-06-30 09:58:50 发布

原创最新推荐文章于 2025-06-30 09:58:50 发布 · 478 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#php #算法 #面试题

算法同时被 2 个专栏收录

10 篇文章

订阅专栏

面试题

4 篇文章

订阅专栏

本文介绍了一个使用 PHP 编写的算法，该算法用于找出给定字符串中最长的不包含重复字符的子串长度。通过维护一个哈希表来跟踪字符的最新位置，并在遍历过程中更新最长子串的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function getMaxString($str){
    $hash = array();
    $prev = 0;//公共字符串的初始位置
    $max_len = 0;//最大值
    $strLength = strlen($str);//字符串长度
    for($i=0;$i<=$strLength;$i++){
        if(array_key_exists($str[$i],$hash)){//字符出现过
            if($hash[$str[$i]] >= $prev){
                $prev = $hash[$str[$i]] +1;
            }
            $hash[$str[$i]] = $i;//记录字符出现的位置
        }else{
            $hash[$str[$i]] = $i;
        }
        $max_len = max($max_len,$i-$prev+1);//计算最大值
    }
    return $max_len;
}
$res = getMaxString("abcabc");
echo $res;

输出：