最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 蓝牙配对

    正文概述 陈老师   2026-01-20 15:39:47  

    题目描述

    最近小可去深圳华强北采购了一批蓝牙耳机,但为了节约经费(贪图便宜),这一批蓝牙耳机是散装的,不是一一配对好的,需要自己重新配对。

    回到公司之后,小可找了一张足够长的长桌,将采购回来的散装蓝牙耳机放在桌上一字排开,用一个字符串表示摆放情况,其中左耳机用A表示,右耳机用B表示。

    同时全部开机之后,右耳机B会自动寻找位于自己前方(左边)的最近的一个尚未配对的左耳机A配对,而位于右耳机B之后(右边)的左耳机A无法配对成功(贪便宜的后果)。

    现在小可想知道,全部配对之后,距离最远的一对耳机的距离有多远。

    输入格式

    输入一个字符串,为桌上耳机的摆放情况,题目保证字符串中只含有A,BA, B两种字符

    字符串长度(1n106)(1 \le n \le 10^{6})

    输出格式

    输出最远的配对的距离。题目保证至少存在一对符合要求的配对情况。

    样例

    AAABBB
    
    5
    

    根据配对规则,s[3]和s[2]配对,s[4]和s[1]配对,s[5]和s[0]配对,最大距离为5

    ABA
    
    1
    

    根据配对规则,s[1]和s[0]配对,最大距离为1

    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 蓝牙配对