Codeforces Round #496 D. Polycarp and Div 3

题意：
给你一个序列，问你怎样分割让他们分割出来的数是3的倍数最多。
思路：
我先预处理一下，让每个数都%3，只是统计有多少个0，多少个 1，2 多少个 2，1 多少个 111，222就行了
代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5+10;
int sum[maxn];
int main()
{
    string sh;
    cin>>sh;
    int len = sh.size();
    for(int i = 0 ; i < len ; i++){
        sum[i] = (sh[i] -'0') % 3 ;
    }
    int ans = 0;
    for(int i = 0 ; i < len ; i++)
    {
        if(sum[i] == 0)
        {
            ans ++;
        }
        else if(sum[i] == 1 && sum[i+1] == 2 || sum[i] == 2 && sum[i+1] == 1)
        {
            ans ++;
            i++;
        }
        else if(sum[i] == 1 && sum[i+1] == 1 && sum[i+2] == 1 || sum[i] == 2 && sum[i+1] == 2 && sum[i+2] == 2)
        {
            ans ++;
            i = i + 2;
        }
    }
    cout<<ans<<endl;
}