[AtCoder] ABC 143 C – Slimes
問題
方針
文字列を先頭から調べていきます。連続する文字を一つとしてカウントするので、\( 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; }
ディスカッション
コメント一覧
まだ、コメントがありません