[AtCoder] ABC 143 C – Slimes

2019年10月22日

問題

方針

文字列を先頭から調べていきます。連続する文字を一つとしてカウントするので、\( c = S_0\) として、\( c \) と異なる文字が出現したときカウンタを回し、文字を更新します。

コード

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
    int N;
    string S;
    cin >> N;
    cin >> S;
    int cnt = 1;
    char c = S[0];
    for (int i = 1; i < N; i++) {
        if (c != S[i]) {
            c = S[i];
            cnt++;
        }
    }
    cout << cnt << "\n";
    return 0;
}