PHP 最长无重复子串长度

<?php
$str = "pwwke121w";
$existMap = [];
$longest = 0;
for(  $j=0, $i=0; $j < strlen($str); $j++ ){
    $char = $str[$j];
    $i = max($i , $existMap[$char]??0);
    $longest = max( $longest,$j - $i + 1 ) ;
    $existMap[$char] = $j +1 ;
}

echo $longest;

 

posted @ 2020-09-16 11:18  ﹏Sakura  阅读(158)  评论(0)    收藏  举报