题目描述
最近小可去深圳华强北采购了一批蓝牙耳机,但为了节约经费(贪图便宜),这一批蓝牙耳机是散装的,不是一一配对好的,需要自己重新配对。
回到公司之后,小可找了一张足够长的长桌,将采购回来的散装蓝牙耳机放在桌上一字排开,用一个字符串表示摆放情况,其中左耳机用A表示,右耳机用B表示。
同时全部开机之后,右耳机B会自动寻找位于自己前方(左边)的最近的一个尚未配对的左耳机A配对,而位于右耳机B之后(右边)的左耳机A无法配对成功(贪便宜的后果)。
现在小可想知道,全部配对之后,距离最远的一对耳机的距离有多远。
输入格式
输入一个字符串,为桌上耳机的摆放情况,题目保证字符串中只含有两种字符
字符串长度
输出格式
输出最远的配对的距离。题目保证至少存在一对符合要求的配对情况。
样例
AAABBB
5
根据配对规则,s[3]和s[2]配对,s[4]和s[1]配对,s[5]和s[0]配对,最大距离为5
ABA
1
根据配对规则,s[1]和s[0]配对,最大距离为1