小紫书习题 3-1(UVA 1585) 得分（Score）

原创于 2015-08-02 23:58:36 发布 · 559 阅读

0 ·

CC 4.0 BY-SA版权

模拟题同时被 2 个专栏收录

19 篇文章

订阅专栏

UVA

18 篇文章

订阅专栏

本文介绍了一个算法，用于计算输入字符串中字符 'X' 和 'O' 之间的累积数量，其中 'O' 的出现导致计数重置。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
char word[100];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int sum=0;
        scanf("%s",word);
        int n=strlen(word);
        for(int i=0,cnt=0;i<n;i++)
        {
            if(word[i]=='X')
            {
                cnt=0;
            }
            else if(word[i]=='O')
            {
                cnt++;
                sum+=cnt;
            }
        }
        cout << sum << endl;
    }
//    system("pause");
    return 0;
}