标签：nbsp 数组 一个 逻辑 关联数组 长度 字符 @param long
一、题目描述
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 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;
}
}
标签：nbsp 数组 一个 逻辑 关联数组 长度 字符 @param long
原文地址：https://www.cnblogs.com/qbyyqhcz/p/10496511.html
