無重復字符的最長字符串長度-leetcode

一、題目描述

給定一個字符串，請你找出其中不含有重復字符的 最長子串 的長度。

示例 1:

輸入: "abcabcbb"
輸出: 3 
解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。

示例 2:

輸入: "bbbbb"
輸出: 1
解釋: 因為無重復字符的最長子串是 "b"，所以其長度為 1。

示例 3:

輸入: "pwwkew"
輸出: 3
解釋: 因為無重復字符的最長子串是 "wke"，所以其長度為 3。
     請注意，你的答案必須是 子串 的長度，"pwke" 是一個子序列，不是子串。


二、思路分析
   1、邏輯演推
      將字符串元素放入關聯數組（字符 => 鍵），依次讀取字符串元素，並判斷該元素是否在字典中存在，如果存在，起始字符位置改為，重復元素的下一位
      例：
      字符串：asfsdf
      第一步：讀取a，該元素在字典中不存在， 放入字典 ['a' => 0] .... 依次讀取sf，並放入 ['a' => 0, 's' => 1, 'f' => 2]
      第二步：讀取s ,s在字典中存在,此時從s的下一個元素開始的字符串中，判斷是否存在重復字符，即fsdf，更新s的位置信息['a' => 0, 's' => 3, 'f' => 2]
      第三步：重復一二步即可

三、PHP代碼

class Solution {

    /**
     * @param String $s
     * @return Integer
     */
    function lengthOfLongestSubstring($s) {
        if(empty($s)) return 0;
        
        $dict     = [];//字典 字符 => 鍵
        $max      = 1;//最大字符串長度
        $startStr = 0;//起始字符
        
        $strlen = strlen($s);
        
        for( $i = 0; $i < $strlen; $i++ ) {
            $char = substr($s, $i, 1);
            
            if(isset($dict[$char]) && ($dict[$char] >= $startStr))
            {
                $currentlen = $i - $startStr;
                $startStr = $dict[$char] + 1;
                
                $max = $max < $currentlen ? $currentlen : $max;           
                
            } else if($i == $strlen - 1) {
                $currentlen = $i - $startStr + 1;
                $max = $max < $currentlen ? $currentlen : $max;
            } 
            
            $dict[$char] = $i;
        }
        
        return $max;
    }
}