/**
* 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
*
* @param $s
*
* @return bool|string
*/
function lengthOfLongestSubstring($s)
{
$len = strlen($s);
$ans = 0;
$i = 0;
$data = [];
for ($j = 0; $j < $len; $j++) {
$key = $s[$j];
if (array_key_exists($key, $data)) {
$i = max($data[$key], $i);
}
$ans = max($ans, $j - $i + 1);
$data[$key] = $j + 1;
}
return $ans;
}
$s = 'abderdfstdfd';
$x = lengthOfLongestSubstring($s);
echo $x;#6
无重复字符的最长子串
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 给定一个含有n个正整数的数组和一个正整数s ,找出该数组中满足其和≥ s的长度最小的连续子数组。如果不存在符合条件...
- 解法一: 题目的意思是,给我们一个字符串,让我们求最长的无重复字符的子串,注意这里是子串,不是子序列,所以必须是连...