解题思路

逐个读取字符，大写字母改成小写，小写字母改成大写。

参考代码

// 先读入题目给出的数据。
// 再按照题目要求进行计算。
// 最后按规定格式输出答案。
#include <iostream>
using namespace std;
int main() {
    char c;
    // 逐个读取字符，只转换英文字母。
    while (cin.get(c)) { if (c >= 'a' && c <= 'z') c = c - 'a' + 'A'; else if (c >= 'A' && c <= 'Z') c = c - 'A' + 'a'; cout << c; }
    return 0;
}

复杂度分析

排序需要 O(n^2) 时间；其余循环按照实际遍历次数计算。代码使用固定大小数组，额外空间复杂度为 O(1) 或 O(n)。