麦城稻香咖啡 2023-03-08 14:29 采纳率: 20%
浏览 47

无重复字符的最长字串,滑动窗口输出为0

佬们,力口第三题,无重复字符的最长字串,用的滑动窗口,a的值是字串最左边的元素的序列数,b的值最右边的元素的序列,c指向字串最左边的元素,为什么输出是0

img

  • 写回答

2条回答 默认 最新

  • 霸都小魔女 2023-03-08 14:32
    关注

    小魔女参考了bing和GPT部分内容调写:
    滑动窗口是一种常用的字符串处理算法,它可以有效地求解无重复字符的最长子串的长度。它的基本思想是:维护一个窗口,每次关注窗口中的字符串,在每次判断中,左移窗口,缩小窗口的大小,直到得到最长的子串。

    滑动窗口算法的具体步骤如下:

    1. 定义两个指针a和b,分别指向字符串的最左边和最右边,初始时a和b都指向字符串的第一个字符。
    2. 移动b指针,每次移动一个字符,直到窗口中的字符串没有重复的字符。
    3. 记录当前的最长子串的长度,然后移动a指针,每次移动一个字符,直到窗口中的字符串没有重复的字符。
    4. 重复步骤2和步骤3,直到b指针到达字符串的末尾。

    因此,当a和b指针都指向字符串的第一个字符时,输出的最长子串长度为0。
    回答不易,记得采纳呀。

    评论

报告相同问题?

问题事件

  • 创建了问题 3月8日