4497:咸渔之旺小游戏Ⅲ

时间限制:2 S   /  内存限制:65536 KB
AC:60   /  Submit:168
问题描述

$$59$$ 在刷短视频的时候,常常不小心点进广告的小游戏中,但是,来都来了!那就玩几把吧!

这个小游戏叫做咸渔深情,相传咸渔旺国有一位咸渔第一深情,他日以继日的向女神表达心意却苦苦得不到回应。

你看着他手机上密密麻麻的聊天记录,都震惊了。

这位咸渔第一深情每天都会给女神发消息。早上,他会给女神发早安,当然也有可能会忘记发。晚上,他也会给女神发晚安,当然也有可能会忘记发,但是一天一定会发一次早安或者晚安。

现在,我们把聊天记录缩减一下,用 $$X$$ 表示早安,用 $$Y$$ 表示晚安,那么你能根据这一串聊天记录来知道这位咸渔第一深情至少连续发了多少天的消息吗?

也就是说,给你一个只含 $$X$$ 或 $$Y$$ 的字符串,问你能不能根据这个字符串判断出他至少连续发了多少天的消息。

注意,一天之内,最多只会有一个 $$X$$,最多只有一个 $$Y$$​,并且不存在一天中什么都不发。

注意,聊天记录是有顺序的,例如 $$YX$$,是先发了 $$Y$$ 再发 $$X$$ ,也就是先发了晚安再发早安,而晚安只能在晚上发,早安只能在早上发,所以 $$Y$$ 是第一天发的, $$X$$ 只能是第二天发的,因此答案是 $$2$$​。

$$59$$ 非常想知道他至少连续发了多少天消息,你能帮助帮助她吗!

输入描述

这是一道多组案例的题目。一个正整数 T,表示案例的数量。($$1\le T \le 100$$)

每组案例第一行是一个正整数 $$n$$,表示聊天记录字符串的长度。($$1\le n \le 2⋅10^5$$)

每组案例第二行是一个只含 $$X$$ 或 $$Y$$ 的字符串 $$S$$ 。

保证所有测试用例中 $$n$$ 的总和不超过 $$2⋅10^5$$ 。

输出描述

针对每组案例,输出一个整数表示咸渔第一深情至少连续发了多少天的消息。

如果判断不出至少连续发多少天消息,输出 $$-1$$。

每组案例输出完都要换行。

样例输入复制样例

2

2

YX

2

XX

样例输出

2

2

提示说明

在第一个测试案例中,已经在题目描述中给出详细解释。

在第二个测试案例中,发了两次早安,因为一天内不能发两次早安,所以答案是 $$2$$ 。

相关

第十一届编程大赛-预选赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1