中南林业科技大学第十一届程序设计大赛 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))
网友评论