876游戏平台网页游戏大全_政府门户网站建设意义_合肥百度推广公司哪家好_黄页88网推广服务

目录

1.题目解析

题目来源

测试用例

2.算法原理

1.入窗口

2.出窗口

3.更新结果 

3.实战代码

代码解析 

---

1.题目解析

题目来源

包含不超过两种字符的最长子串——牛客网

测试用例

2.算法原理

1.入窗口

这里的窗口限制条件为:窗口内不能超过两种字符，所以使用一个变量count来限制字符种类，当count不大于2就向窗口内添加字符

2.出窗口

当count大于2就需要出窗口，从最左段开始出，当出窗口时窗口内减少一种字符就将count--

3.更新结果

当准备出窗口时就需要更新不超过两种字符穿的最长子串的长度，此时窗口的长度为right - left + 1，与变量ret取较大值即可，更新后的结果存在ret内

3.实战代码

#include <iostream>
using namespace std;int main()
{string s;cin>>s;int n = s.size();int count = 0;int ret = -1;int hash[26] = {0};int left = 0,right = 0;while(right < n){if(hash[s[right] - 'a']++ == 0){count++;}while(count > 2){if(hash[s[left++] - 'a']-- == 1){count--;}}ret = max(ret,right - left + 1);right++;}cout<<ret<<endl;return 0;
}

代码解析