牛客网题 中南林业科技大学第十一届程序设计大赛 F

中南林业科技大学第十一届程序设计大赛 F题：得分

链接：https://ac.nowcoder.com/acm/contest/910/F
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

给出T 个由O 和X 组成的字符串，统计所有字符的得分和。每个O 的得分为目前连续出现的O 的个数，X 的得分为0 。

输入描述:

第一行输入一个整数T，表示共有T组测试样例

接下来T行，每行输入一个字符串<

输出描述:

每组样例输出一行，代表总得分

示例1

• 输入：
  2
  OOXXOXXOOO
  OO

• 输出：
  10
  3

这个是在牛客网上的题，题目链接见开头。

这个可以先建立一个全为0的数组，然后遍历字符串，每次遍历到‘O’,得到的数为前面的数加1。

python3代码：

n = int(input())

for i in range(n):
    s = input()
    score = [0]*(len(s) + 2)

    for j in range(1, len(s)+1):
        if s[j - 1] == 'O':
            score[j] = score[j - 1] + 1
    print(sum(score))