包含不超过两种字符的最长子串

[编程题]包含不超过两种字符的最长子串

热度指数：887 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个长度为 n 的字符串，找出最多包含两种字符的最长子串 t ，返回这个最长的长度。

数据范围： $1 \le n \le 10^5 \$ ，字符串种仅包含小写英文字母

输入描述:

仅一行，输入一个仅包含小写英文字母的字符串

输出描述:

输出最长子串的长度

示例1

输入

nowcoder

输出

示例2

输入

nooooow

输出

算法知识视频讲解

用心的90后在走神

发表于 2023-08-09 10:24:16

import java.util.Scanner; import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.util.BitSet; // 展开全文

牛客46051648号

发表于 2024-03-24 16:02:33

#include <bits/stdc++.h> using namespace std; int lengthOfLongestSubstringTwoDistinct(std :: string s){ int n = s.length(); if(n < 3 展开全文

奶ve

发表于 2024-05-12 19:41:34

#include <iostream> #include <string> #include <unordered_map> using namespace std; int lengthOfLongestSubstringTwoDistinct(const s 展开全文

fred-coder

发表于 2022-05-05 23:42:31

双指针,右指针遍历记录字符串出现的个数,当超过条件时,移动左指针直到满足条件，更新最大字符串长度 from collections import defaultdict import sys s = sys.stdin.readline().strip() count = defaultdict(i 展开全文