[leetcode 系列] Longest Substring Without Repeating Characters 的PHP解法

/ 0 评 / 阅读 285
class Solution {

    /**
     * @param String $s
     * @return Integer
     */
    function lengthOfLongestSubstring($s) {
        $sub='';
        $len=strlen($s);
        $max=0;
        for($i=0;$i<$len;$i++){
            $pos=strpos($sub,$s[$i]);
            if($pos===false){
                $sub.=$s[$i];
                $current=strlen($sub);
                if($current>$max){
                    $max=$current;
                }
            }else{
                $sub=substr($sub,$pos+1).$s[$i];
            }
        }
        return $max;
    }
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注