问题描述 |
---|
小蓝在玩拼字母游戏,给你一个长度为 N 的字符串 S,从字符串 S 里挑选出 4 个字符构成 XUJC 便可以获得一分,如果构成了 XUJCUJC 则可以获得两分,请问小蓝最多能获得多少分? |
输入描述 |
输入的第一行包含一个正整数 N,表示字符串的长度。 第二行是长度为 N 的字符串 S,保证 S 中仅由大写字母构成。 对于 30% 的评测用例,0 < N ≤ 1e3。 对于 60% 的评测用例,0 < N ≤ 1e4。 对于 100% 的评测用例,0 < N ≤ 1e6。 |
输出描述 |
输出一个整数,代表小蓝能获得的最大分数,然后换行。 |
样例输入复制样例 |
13 UJCXUJCBBXUJC |
样例输出 |
3 |
提示说明 |
从给定的字符串中,我们可以拼出 1 个 XUJCUJC 和 1 个 XUJC,共计 3 分。 |
相关 |