【NHOI2018】字符串变换

【题目描述】
给你一个全部由大小写字母组成的字符串,你每次可以将一个小写字母变换成对应的大写字母,或把一个大写字母变换成对应的小写字母。请问:至少要进行多少次变换才可以使整个字符串全部由大写字母或全部由小写字母组成?
【输入数据】
输入共 1 行,为一个仅由大小写字母组成的字符串。
【输出数据】
输出共 1 行,1 个整数,表示至少要变换的次数。
【样例输入】
NanHaiOI
【样例输出】
4
【数据范围】
对于 100%的数据:字符串的长度小于等于 106。
【解题思路】
送分题
【参考程序】

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
string st;
int low,high;
int main()
{
    //freopen("string.in","r",stdin);
    //freopen("string.out","w",stdout);
    cin>>st;
    low=high=0;
    for (int i=0;i<st.size();i++)
    {
        if (st[i]>='a'&&st[i]<='z') low++;
        if (st[i]>='A'&&st[i]<='Z') high++;
    }
    if (low>high) cout<<high;
    else cout<<low;
    return 0;
} 
posted @ 2018-06-06 09:55  Nanjo  阅读(221)  评论(0编辑  收藏  举报