算法竞赛入门经典（第二版）第三章数组和字符串习题3-1得分

原创于 2018-10-16 23:36:21 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛入门经典专栏收录该内容

17 篇文章

订阅专栏

该博客介绍了如何解决算法竞赛中的一道题目，涉及到字符串处理和计数。给定一个由O和X组成的字符串（长度1-80），其中O的得分等于连续出现的O的数量，而X的得分则为0。文章将探讨如何计算这种特殊字符串的总得分。

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

给出一个由O和X组成的串（长度1-80）统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。

#include <stdio.h>
int main()
{
    int b=0,c=0;
    int j=1;
    char a[80];
    scanf("%s",a);
    for(int i=0;a[i]!='\0';i++)
    {
        if(a[i]=='O')
        {

            b=j;
            j++;
        }
        else if(a[i]=='X')
        {b=0,j=1;
        }
        c+=b;
    }
    printf("%d\n",c);
}