怎样建自己的网站,推销广告,电子商务网站建设作用,网站主题及风格1456 定长子串中元音的最大数目 采用滑动窗口。每次移动一个位置#xff0c;判断当前窗口内的子串内目标元素的个数#xff0c;若比之前更大就更新结果。
如何判断是否更新结果#xff1f;也即#xff0c;如何判断当前窗口内所含目标元素个数#xff0c;是否为遍历到这个…1456 定长子串中元音的最大数目 采用滑动窗口。每次移动一个位置判断当前窗口内的子串内目标元素的个数若比之前更大就更新结果。
如何判断是否更新结果也即如何判断当前窗口内所含目标元素个数是否为遍历到这个窗口为止的最大值
对于下图的字符串 abci假如我们已经计算出了子串 abc 的元音个数那么从子串 abc 到子串 bci只需要考虑移除离开窗口的字母 a 是不是元音以及添加进入窗口的字母 i 是不是元音即可因为中间的字母 b 和 c 都在这两个子串中。
无非就这几种情况
a 是i 不是则下一个窗口内的子串必不符合a 是b 也是则下一个窗口内的子串必不符合与当前最高记录个数相同a 不是i是则下一个窗口内的串必然刷新答案a不是i 不是则下一个窗口内的子串必不符合与当前最高记录个数相同
