给定一个字符串,找出其中不包含重复字符串的 最长子串 的长度
*给定一个字符串,找出其中不包含重复字符串的 最长子串 的长度 *
思路 滑动窗口
right一直向右循环遍历字符串。
left改变时刻和方法:right侧新增加的字符,在字符串s中从当前的left->right是否有与之相同的字符,若有则left的值指向相同字符的下一个位置。(删除掉与新加入字符相同字符及以前的部分)
/*
@function: 得到最新的left位置信息
@para1: 字符串
@para2: 当前的left
@para3:当前的right
@para4:新加入的字符
*
原创
2021-06-25 15:21:13 ·
451 阅读 ·
0 评论