交错字符串

题目描述

给定一个长度为 n 的字符串 s，只包含小写字母，定义交错字符串为至多出现两种不同的字符，且不存在相邻两个字符相同的字符串。求问字符串 s 的最长交错字符子串的长度。

输入格式

输入一个字符串 s。

输出格式

字符串 s 的最长交错字符子串的长度。

样例 #1

样例输入 #1

asdaadada

样例输出 #1

5

提示

样例解释1

最长子串是adada

数据范围

对于80%的数据：字符串长度<=100。

对于100%的数据：字符串长度<=1000。

dalao求助