B3976 [语言月赛 202405] 交题解

本文主要是介绍B3976 [语言月赛 202405] 交题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

[语言月赛 202405] 交题解

题目描述

小 S 想要在 Luogu 上提交一篇非常美妙的题解，但是小 Q 不希望看到小 S 的题解比自己的点赞更多，于是她故意在小 S 的题解中加入了一些奇怪的字符。

具体来说，原本的题解可以看作一个只包含小写或大写字母的字符串 $S$ ，而小 Q 在其中若干位置插入了一些随机字符，这些字符可能是数字或标点符号，但一定不是字母，且一定在键盘上出现。我们称被添加字符后的字符串为 $S^{'}$ 。

你的任务是，将 $S^{'}$ 中非大小写字母的字符全部去除，然后将得到的字符串输出。

输入格式

输入仅一行，一个字符串 $S^{'}$ ，表示被添加字符后的字符串。

输出格式

输出仅一行，一个字符串 $S$ ，表示原字符串。

样例 #1

样例输入 #1

I*Love*Luogu**333#$$

样例输出 #1

ILoveLuogu

样例 #2

样例输入 #2

L2u4o6gu##$%Lov()es^me

样例输出 #2

LuoguLovesme

样例 #3

样例输入 #3

[]{}->%_;'pxprpx

样例输出 #3

pxprpx

提示

样例 1 解释

在字符串 I*Love*Luogu**333#$$ 中，字符 *，#，$ 属于标点符号，字符 3 属于数字，这些都是后添加的字符。删除后，字符串变为 ILoveLuogu。

样例 2 解释

在字符串 L2u4o6gu##$%Lov()es^me 中，字符 #，$，%，(，)，^，` 属于标点符号，字符 2，4，6 属于数字，这些都是后添加的字符。删除后，字符串变为 LuoguLovesme。

数据范围

对于前 $\%$ 的数据，保证 $S^{'}$ 中只包含拉丁字母。
对于另 $\%$ 的数据，保证 $S^{'}$ 中只包含拉丁字母和下划线 _。
对于 $\%$ 的数据，保证 $S^{'}$ 的长度在 $1$ 到 $10^6$ 之间, $S^{'}$ 中只出现键盘上主键盘区中的字母、标点符号、数字，不含空格、换行符等结束符号。

方法1

解题思路:

本题要求我们从给定的字符串 $S^{'}$ 中去除所有非大小写字母的字符,得到原字符串 $S$ 。我们可以遍历字符串 $S^{'}$ 的每个字符,判断其是否为大小写字母,如果是则保留,否则舍弃。具体步骤如下:

遍历字符串 $S^{'}$ 的每个字符 $c$ 。
对于每个字符 $c$ ,判断它是否为大小写字母:
- 如果 $c$ 是大写字母(ASCII 码在 65 到 90 之间)或小写字母(ASCII 码在 97 到 122 之间),则将其追加到结果字符串 $S$ 中。
- 否则,舍弃该字符,不做任何操作。
遍历完整个字符串 $S^{'}$ 后,得到的结果字符串 $S$ 即为原字符串。

C++代码实现:

#include <iostream>
#include <string>
using namespace std;string removeNonLetters(string s) {string result = "";for (char c : s) {if ((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z')) {result += c;}}return result;
}int main() {string s;getline(cin, s);string result = removeNonLetters(s);cout << result << endl;return 0;
}

代码解释:

定义了一个函数 removeNonLetters,用于去除字符串中的非大小写字母字符。函数接受一个字符串 s 作为参数,返回处理后的字符串。
在 removeNonLetters 函数中,定义了一个空字符串 result,用于存储结果字符串。
使用基于范围的 for 循环遍历字符串 s 的每个字符 c。
对于每个字符 c,使用条件语句判断它是否为大小写字母:
- 如果 c 的 ASCII 码在 65 到 90 之间(即大写字母)或者在 97 到 122 之间(即小写字母),则将 c 追加到 result 字符串中。
- 否则,舍弃该字符,不做任何操作。
循环结束后,result 字符串即为去除非大小写字母字符后的结果字符串。
函数返回 result 字符串。
在 main 函数中,使用 getline 函数读取一行输入,即字符串 $S^{'}$ ,并将其存储在变量 s 中。
调用 removeNonLetters 函数,将字符串 s 作为参数传入,得到处理后的字符串,并将其存储在变量 result 中。
输出 result,即为原字符串 $S$ 。

复杂度分析:

时间复杂度: $O (n)$ ,其中 $n$ 是字符串 $S^{'}$ 的长度。我们需要遍历字符串的每个字符,对每个字符进行常数时间的判断操作。
空间复杂度: $O (n)$ 。结果字符串 $S$ 的长度最多为 $n$ ,所需的额外空间与原字符串的长度成正比。

该解决方案的关键是判断每个字符是否为大小写字母,可以根据字符的 ASCII 码范围来进行判断。通过遍历字符串的每个字符,我们可以选择性地将大小写字母保留,而舍弃其他字符,从而得到原字符串。

方法2

C++代码实现:

#include <iostream>
#include <string>
#include <cctype>
using namespace std;string removeNonLetters(string s) {string result;for (char c : s) {if (isalpha(c)) {result += c;}}return result;
}int main() {string s;getline(cin, s);string result = removeNonLetters(s);cout << result << endl;return 0;
}

代码解释:

在 removeNonLetters 函数中,我们定义了一个空字符串 result,用于存储结果字符串。
使用基于范围的 for 循环遍历字符串 s 的每个字符 c。
对于每个字符 c,使用 isalpha 函数判断它是否为字母:
- 如果 isalpha(c) 为真(即 c 是字母),则将 c 追加到 result 字符串中。
- 否则,舍弃该字符,不做任何操作。
循环结束后,result 字符串即为去除非字母字符后的结果字符串。
函数返回 result 字符串。
在 main 函数中,使用 getline 函数读取一行输入,即字符串 $S^{'}$ ,并将其存储在变量 s 中。
调用 removeNonLetters 函数,将字符串 s 作为参数传入,得到处理后的字符串,并将其存储在变量 result 中。
输出 result,即为原字符串 $S$ 。