问2022-03-25：给定一个长度为 N 的字符串 S，由字符'a'和'b'组成，空隙由 '？' ？

2022-03-25：给定一个长度为 N 的字符串 S，由字符'a'和'b'组成，空隙由 '?' 表示。

你的任务是用a字符或b字符替换每个间隙，

替换完成后想让连续出现同一种字符的最长子串尽可能短。

例如，S = "aa??bbb"，

如果将"??"替换为"aa" ，即"aaaabbb"，则由相等字符组成的最长子串长度为4。

如果将"??"替换为"ba" ，即"aababbb"，则由相等字符组成的最长子串长度为3。

那么方案二是更好的结果，返回3。

S的长度 <= 10^6。

来自CMU入学申请考试。