无重复字符的最长字符串长度-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;
    }
}