网站建设业务员前景,购物网站后台设计,12380 举报网站建设,丽水企业网站建设公司给你一个字符串 s #xff0c;请你找出 至多 包含 两个不同字符 的最长子串#xff0c;并返回该子串的长度。
示例 1#xff1a; 输入#xff1a;s “eceba” 输出#xff1a;3 解释#xff1a;满足题目要求的子串是 “ece” #xff0c;长度为 3 。
示例 2#xff…给你一个字符串 s 请你找出 至多 包含 两个不同字符 的最长子串并返回该子串的长度。
示例 1 输入s “eceba” 输出3 解释满足题目要求的子串是 “ece” 长度为 3 。
示例 2 输入s “ccaabbb” 输出5 解释满足题目要求的子串是 “aabbb” 长度为 5 。 int lengthOfLongestSubstringTwoDistinct(string s) {int len s.size();int i0, j0;int num 1;char arr[130] {0};int count 0; while(j len){if(arr[s[j]] 0) count;if(count 2) num max(num,j-i);else{while(count 2){if(arr[s[i]]-- 1) count--;} }}return num;}
