php实现寻找最长不含有重复字符的子串

最新推荐文章于 2024-02-27 22:41:11 发布

晨的挥霍

最新推荐文章于 2024-02-27 22:41:11 发布

阅读量939

点赞数

分类专栏： php 文章标签： php

本文链接：https://blog.csdn.net/qq_23009739/article/details/86626240

版权

php 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

寻找最长不含有重复字符的子串
直接上代码

<?php
//寻找最长不含有重复字符的子串
$str='abcabcbdc';
$str=preg_split('/(?<!^)(?!$)/u',$str);//中文字符识别
$length=0;//长度
$start=0;//分段的起始位置
$arr=[];//更新每个值得键
foreach ($str as $k=>$v){
    if(@$arr[$v]!==null&&$arr[$v]>=$start){
        $start=$arr[$v]+1;
    }
    if(($k-$start+1)>$length){
        $length=$k-$start+1;
    }
    $arr[$v]=$k;
}
var_dump($length);
die();