成对标记

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意:

从左到右扫描一行字符。

若当前位置和下一个位置组成 <>,把它们合起来记作一个标记,并越过这两个字符;否则把当前位置记作一个普通字符,只越过一个字符。

求标记数和普通字符数。

输入格式:

一整行字符串 ss(0≤∣s∣≤2×1050 \le |s| \le 2 \times 10^5),仅由小写英文字母以及字符 <、> 组成,可以为空。长度不包含行末换行符。

输出格式:

一行两个整数:标记数、普通字符数。

样例:

样例输入1:

a<><>b<<>

样例输出1:

3 3

样例输入2:

<<>>

样例输出2:

1 2

样例解释:

扫描第一个字符时不能组成标记;中间两个字符组成一个标记;最后一个字符是普通字符。因此有 11 个标记和 22 个普通字符。

C Programming Practice Round 5

未参加
状态
已结束
规则
XCPC
题目
14
开始于
2026-10-8 0:00
结束于
2026-10-15 0:00
持续时间
168 小时
主持人
参赛人数
12