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

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

img

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

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

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

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