算法竞赛入门经典 习题3-1 UVa1585 score 题解

原题 [UVaoj 1585 score]

---

题目翻译

• 给出 $T$ 个由 " $O$ " 和 " $X$ " 组成的字符串 $s$ ( $0<|s|<80$ )，统计每个字符串的得分：每个 " $O$ " 的得分为目前连续出现 " $O$ " 的个数，" $X$ " 不得分。

---

题目分析

• 这是一道非常水的字符串题，秒掉！

• 对于每个字符串 $s$，设分数为 $sc$，目前连续出现 " $O$ " 的个数为 $a$ 。

• 遍历 $s$：若 $s[i]=$ " $O$ "，则 a++，sc += a ；若 $s[i]=$ " $X$ "，则 a = 0 （重置）。

• 输出 $sc$ 即可。

---

AC代码

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		string s;
		cin>>s;
		int sc = 0, a = 0; // sc:分数  a:目前连续出现"O"的个数 
		for(int i = 0; i < s.length(); i++)
		{
			if(s[i] == 'O')	sc += (++a); // O 
			else a = 0;                  // X
		}
		cout<<sc<<endl;
	}
}