C++版 - UVa1585 Score - 题解

C++版 - UVa1585 Score - 题解

《算法竞赛入门经典（第二版）》
习题3-1 得分（ACM/ICPC Seoul 2005，UVa1585）

问题描述:
给出一个由O和X组成的串（长度为1~80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如：OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。

Sample Input

5   
OOXXOXXOOO  
OOXXOOXXOO  
OXOXOXOXOXOXOX  
OOOOOOOOOO  
OOOOXOOOOXOOOOX

Sample Output

10
9
7
55
30

在线提交:

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=submit_problem&problemid=4460

思路:
扫描当前行的字符串，如果遇到字符’O’就让计数器count增加1，然后将count加入到sum中，如果遇到’X’，则需将count置为0.

已AC代码:

#include<iostream>
#include<string>
using namespace std;

int main()
{
    int numOfLines;
    cin >> numOfLines;
    if (numOfLines <= 0)
        return 0;

    while (numOfLines--)
    {
        string s;
        cin >> s;
        int sum = 0;
        int count = 0;
        int len = s.size();
        for (size_t i = 0; i < len; i++)
        {
            if (s[i] == 'O')
            {
                count++;
                sum += count;
            }
            else
                count = 0;
        }
        cout << sum << endl;
    }

    return 0;
}

Runnig result:

#		Problem	Verdict	Language	Run Time	Submission Date
21951689	1585	Score	Accepted	C++11	0.000	2018-09-13 06:18:15

---

作者：极客玩家

出处：https://geekzl.com

如果，您希望更容易地发现我的新文章，不妨点击一下绿色通道的【关注我】，亦可微信搜索公众号「大白技术控」关注我。

如果您觉得阅读本文对您有帮助，请点击一下右下方的推荐按钮，您的推荐将是我写作的最大动力！
版权声明：本文为博主原创或转载文章，欢迎转载，但转载文章之后必须在文章页面明显位置注明出处，否则保留追究法律责任的权利。如您有任何疑问或者授权方面的协商，请          .