C1065 - 统计得分

题目描述

统计由OX字符组成的字符串的得分,比如OOXXOXXOOO,其中O代表该题目的正确答案,而X代表是一个错误的答案。

这个题目的分数是这样计算的:只有当答案是正确的,即O时,才会计算该题以及该题之前连续的O的分数。

例如,第10题的分数是3,这是由它自己以及它前面两个连续的O得到的分数。

因此,OOXXOXXOOO的分数是10,这个分数是通过1+2+0+0+1+0+0+1+2+3计算得出的。

你需要编写一个程序来计算每个字符串对应的分数。

输入格式

第1行,一个正整数T,代表接下来有T组测试数据

接下来有T行,每行一个字符串,字符串由OX组成,不包含空格和其他字符

输出格式

输出T行,每行对应一个字符串的得分统计

输入输出样例

输入样例 输出样例
5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX
10
9
7
55
30

数据范围与提示

100%的数据:$1 \le T \le 10$,1 <= 每个字符串长度 <= 80

测试点数目

共10个测试点,每个测试点10分

时间与内存限制

每个测试点时间:1000ms(1.0s),内存:256MiB

输入输出模式

本OJ支持两种输入输出模式

1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:C1065.in,输出文件名为:C1065.out