【NHOI2018】字符串变换

最新推荐文章于 2025-05-24 16:09:35 发布

原创最新推荐文章于 2025-05-24 16:09:35 发布 · 897 阅读

0 ·

CC 4.0 BY-SA版权

题解同时被 2 个专栏收录

43 篇文章

订阅专栏

NHOI2018

8 篇文章

订阅专栏

本文介绍了一种通过计数字符串中大小写字母数量来决定最少转换次数的方法，以实现字符串统一为全大写或全小写的目标。文章提供了一个简单的C++程序示例，展示了如何高效地解决该问题。

【题目描述】
给你一个全部由大小写字母组成的字符串，你每次可以将一个小写字母变换成对应的大写字母，或把一个大写字母变换成对应的小写字母。请问：至少要进行多少次变换才可以使整个字符串全部由大写字母或全部由小写字母组成？
【输入数据】
输入共 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;
}