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

t-der

已于 2022-11-23 11:44:05 修改

阅读量303

点赞数 1

CC 4.0 BY-SA版权

分类专栏： UVaoj 题解算法竞赛入门经典习题题解文章标签：算法 c++

于 2022-11-20 13:41:39 首次发布

本文链接：https://blog.youkuaiyun.com/Hello_Timmy/article/details/127948067

UVaoj 题解同时被 2 个专栏收录

3 篇文章

订阅专栏

算法竞赛入门经典习题题解

3 篇文章

订阅专栏

本文介绍了一道简单的字符串处理题UVaoj1585score的解题思路与实现方法。题目要求统计由OOO和XXX组成的字符串中每个OOO的得分，得分等于连续出现的OOO数量。通过遍历字符串并使用两个变量记录当前得分和连续OOO的数量，实现了高效求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题 [UVaoj 1585 score]

题目翻译

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

题目分析

~~这是一道非常水的字符串题，秒掉！~~
对于每个字符串 $s$ ，设分数为 $s c$ ，目前连续出现 " $O$ " 的个数为 $a$ 。
遍历 $s$ ：若 $s [i] =$ " $O$ "，则 a++，sc += a ；若 $s [i] =$ " $X$ "，则 a = 0 （重置）。
输出 $s c$ 即可。

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;
	}
}