《leetCode-php》求一个字符串中的最长子串

less_cold

于 2019-10-17 20:50:29 发布

阅读量408

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/less_cold/article/details/102614856

leetCode-php 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种求解最长无重复字符子串的算法实现，通过PHP代码示例展示了如何找出给定字符串中不含有重复字符的最长子串及其长度。算法采用滑动窗口思想，利用数组记录字符出现的位置，当遇到重复字符时，窗口左端移动到重复字符的下一个位置。

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

给定一个字符串，找出最长的不具有重复字符的子串的长度。例如，“abcabcbb”不具有重复字符的最长子串是“abc”，长度为3。对于“bbbbb”，最长的不具有重复字符的子串是“b”，长度为1。

<?php
function getMaxSubStr($string) {
    $len = strlen($string);
    $arrStr = array($string[0] => 1);
    $maxStr = '';
    $maxStrLen = 0;
    for ($i = 1; $i < $len; $i ++) {
        if (isset($arrStr[$string[$i]])) {
            foreach ($arrStr as $key => $value) {
                unset($arrStr[$key]);
                if ($key == $string[$i]) {
                    break;
                }
            }
        }
        $arrStr[$string[$i]] = 1;
        $num = count($arrStr);
        if ($maxStrLen < $num) {
            $newStr = '';
            foreach ($arrStr as $key => $item) {
                $newStr .= $key;
            }
            $maxStr = $newStr;
            $maxStrLen = $num;
        }
    }
    return $maxStr;
}
$str = 'abcadebc';
$ret = getMaxSubStr($str);
print $ret;