C++ 实现：分离墙上混乱 ASCII 大小写字母串

以下是实现该功能的 C++ 代码： ```cpp #include <iostream> #include <string> int main() { int n; std::cin >> n; std::string input; std::cin >> input; // 用于存储大写字母和小写字母的字符串 std::string uppercaseLetters = ""; std::string lowercaseLetters = ""; // 遍历输入字符串，分离大写和小写字母 for (int i = 0; i < n; ++i) { if (input[i] >= 'A' && input[i] <= 'Z') { uppercaseLetters += input[i]; } else if (input[i] >= 'a' && input[i] <= 'z') { lowercaseLetters += input[i]; } } // 输出结果 std::cout << uppercaseLetters << std::endl; std::cout << lowercaseLetters << std::endl; return 0; } ``` 代码解释： 1. 输入处理： - 首先读取一个整数 `n`，表示混合字串的总长度。 - 然后读取一个长度为 `n` 的字符串 `input`。 2. 分离大小写字母： - 初始化两个空字符串 `uppercaseLetters` 和 `lowercaseLetters`，分别用于存储大写字母和小写字母。 - 遍历输入字符串 `input`，对于每个字符，检查它是否为大写字母或小写字母。 - 如果是大写字母（ASCII 码在 `'A'` 到 `'Z'` 之间），将其添加到 `uppercaseLetters` 中。 - 如果是小写字母（ASCII 码在 `'a'` 到 `'z'` 之间），将其添加到 `lowercaseLetters` 中。 3. 输出结果： - 输出筛选后的大写字母串和小写字母串。 复杂度分析： - 时间复杂度：$O(n)$，其中 $n$ 是输入字符串的长度。因为只需要遍历一次输入字符串。 - 空间复杂度：$O(n)$，主要用于存储筛选后的大写字母串和小写字母串。 ######[AI问答 | 505点数解答 | 2025-12-05 19:25:56]