php fwrite 最长多大字符,无重复字符的最长字符串长度-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;

}

}