There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problem
and an ‘X’ means a wrong answer. The score of each problem of this test is calculated by itself and
its just previous consecutive ‘O’s only when the answer is correct. For example, the score of the 10th
problem is 3 that is obtained by itself and its two previous consecutive ‘O’s.
Therefore, the score of “OOXXOXXOOO” is 10 which is calculated by “1+2+0+0+1+0+0+1+2+3”.
You are to write a program calculating the scores of test results.
Input
Your program is to read from standard input. The input consists of T test cases. The number of test
cases T is given in the first line of the input. Each test case starts with a line containing a string
composed by ‘O’ and ‘X’ and the length of the string is more than 0 and less than 80. There is no spaces
between ‘O’ and ‘X’.
Output
Your program is to write to standard output. Print exactly one line for each test case. The line is to
contain the score of the test case.
Sample Input
5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX
Sample Output
10
9
7
55
30
题意
给出一个由O和X组成的串(长度为1~80),统计每个字符的得分之和。每个O的得分为已经连续出现的O的个数,X的得分为0。
思路
从左到右遍历,使用一个计数器连续的O的个数,遇到X就将计数器置为0。
代码
#include <iostream>
#include <cstdio>
#include <cstring>
int main() {
char c[81];
int T;
scanf("%d", &T);
while (T-- > 0) {
scanf("%s", c);
int score = 0, cnt = 0, len = strlen(c);
for(int i = 0; i < len; i++){
if(c[i] == 'X'){
cnt = 0;
continue;
}
score += (++cnt);
}
printf("%d\n", score);
}
return 0;
}