HNOJ13303字符串%3题

流年冲淡时光

于 2015-07-25 18:53:36 发布

阅读量506

点赞数

分类专栏：字符串类贪心算法

字符串类同时被 2 个专栏收录

39 篇文章

订阅专栏

贪心算法

20 篇文章

订阅专栏

本文深入探讨了使用C++语言进行字符计数与字符串处理的技巧，通过实例展示了如何高效地对输入字符串进行分析，并计算特定字符出现的频率，特别关注字母与数字的区分。

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

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <sstream>
using namespace std;
typedef long long LL;
const LL  INF =  0x4ffffff;
const double EXP = 1e-5;
const LL mod = 1e9+7;
const int MS= 1000005;

int sum[MS];

int main()
{
    char str[MS];
    while(scanf("%s",str)!=EOF)
    {
        memset(sum,0,sizeof(sum));
        int len = strlen(str);
        for(int i= 0;i<len;i++)
        {
            if(str[i] >='a' &&str[i] <='z')
                sum[i+1] = 0;
            else
                sum[i+1] = sum[i] + str[i] - '0';
        }

        int a = 0,b = 0,c= 0;
        LL ans= 0;

        for(int i = 0;i<len;i++)
        {
            if(str[i] >= 'a' && str[i] <= 'z')
            {
                a = b=  c = 0;
            }
            else
            {
                if(sum[i+1] %3 == 0 )
                {
                    a++;
                    ans +=a;
                }
                else if(sum[i+1] %3 == 1)
                {
                    ans += b;
                    b++;
                }
                else
                {
                    ans += c;
                    c++;
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}