C - Postcards and photos 题解

算法 题解

题目大意

一串由c和p组成的字符串，在字符相同的情况下，每5个记一次数，如果遇到不同的，就立即计数，再重新开始计是否达到5个。输出计录的数字。

分析

逐个进行判断，注意要仔细不要出错。

代码

#include <iostream>
#include <string>
using namespace std;
int main(void)
{
    string n;
    cin>>n;
    int i,cnt=0,ans=0;
    char flag=n[0]; 
    for(i=0;i<n.size();i++)
    {
        if(flag==n[i])
            cnt++;
        else
        {
            while(cnt>0)
            {
                ans++;
                cnt-=5;
            }
            cnt=1;
            flag=n[i];
        }
    }
    while(cnt>0)
    {
        ans++;
        cnt-=5;
    }
    cout<<ans<<endl;
    return 0;
}