C1065 - 统计得分
题目描述
统计由O和X字符组成的字符串的得分,比如OOXXOXXOOO,其中O代表该题目的正确答案,而X代表是一个错误的答案。
这个题目的分数是这样计算的:只有当答案是正确的,即O时,才会计算该题以及该题之前连续的O的分数。
例如,第10题的分数是3,这是由它自己以及它前面两个连续的O得到的分数。
因此,OOXXOXXOOO的分数是10,这个分数是通过1+2+0+0+1+0+0+1+2+3计算得出的。
你需要编写一个程序来计算每个字符串对应的分数。
输入格式
第1行,一个正整数T,代表接下来有T组测试数据
接下来有T行,每行一个字符串,字符串由O和X组成,不包含空格和其他字符
输出格式
输出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