A-Z- [ACPC2017 Day3 A]

http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=ACPC2017Day3&pid=A

解法

http://judge.u-aizu.ac.jp/onlinejudge/creview.jsp?rid=2539768&cid=ACPC2017Day3

前の文字よりも大きい文字に遷移するときは、次の周回に入らない。
それ以外なら次の周回となるため、前の文字以下の文字に遷移する時に答えをインクリメントしていく。

string S;
//--------------------------------------------------------------------------------------------------
void _main() {
    cin >> S;
 
    int ans = 0;
    char pre = 'A';
    fore(c, S) {
        if (pre >= c) ans++;
        pre = c;
    }
    cout << ans << endl;
}