C++ / ACM 自学笔记 · v5.0

P5733 自动修正

原题入口

对应章节:一、C++ 语法基础 → (十五) STL:容器、迭代器与算法。

(一) 任务与输出目标

把输入字符串的小写字母转换为大写,其他字符保留。

(二) 建模与推导

遍历字符串中的每个字符,用引用让赋值直接改到原字符。发现小写字母后,把它减去小写起点再加上大写起点,得到对应的大写字母;其余字符无需修改。

(三) 手算与过程

aB3z 变成 AB3Z,数字 3 保持不变。

(四) 带注释实现

完整源文件

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;

void solve() {
    string s;
    cin >> s;
    for (char& c : s)
        if ('a' <= c && c <= 'z')
            c = c - 'a' + 'A'; // 保留字母在字母表中的位置。
    cout << s << '\n';
}

signed main() {
    ios::sync_with_stdio(false); // 关闭同步,使用 cin 与 cout 完成输入输出。
    cin.tie(0), cout.tie(0);

    int T = 1; // 本题读入一组数据。
    // cin >> T; // 题目给出测试组数时开启,并在 solve 中处理一组。
    while (T--)
        solve();
}

(五) 复杂度

长度为 L,时间 \(O(L)\),字符串占 \(O(L)\)。

返回本章题解索引 · 返回全部题号索引

查阅笔记正文与全部题解 · Ctrl / ⌘ K