如果系统点击登陆没有弹出登陆对话框,请运行一下 :http://47.115.42.193/logout.php 登出,就可以了。
Problem1367--2018NHOI初中 第一题 字符串变换(1.3)

1367: 2018NHOI初中 第一题 字符串变换(1.3)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

      给你一个全部由大小写字母组成的字符串, 你每次可以将一个小写字母变换成对应的大写字母,或把一个大写字母变换成对应的小写字母。 请问: 至少要进行多少次变换才可以使整个字符串全部由大写字母或全部由小写字母组成?

Input

输入共 1 行, 为一个仅由大小写字母组成的字符串。

Output

输出共 1 行, 1 个整数, 表示至少要变换的次数。

Sample Input Copy

NanHaiOI

Sample Output Copy

4

HINT

【数据范围】对于 100%的数据: 字符串的长度小于等于 10^6

Source/Category

Please give us a Star @HUSTOJ Github!

欢迎关注微信公众号onlinejudge