B3976 [语言月赛 202405] 交题解

• 题号：B3976
• 难度：入门（1）
• 标签：2024、O2优化、字符串（入门）、语言月赛
• 时间限制：1000 ms
• 内存限制：128 MB
• 样例数：3
• 提交 / 通过：10739 / 6695
• 抓取时间：2026-11-11T08:52:42.048Z
• 正文来源：problem.content（zh-CN）

题目描述

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

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

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

输入格式

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

输出格式

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

样例

样例 1 输入

I*Love*Luogu**333#$$

样例 1 输出

ILoveLuogu

样例 2 输入

L2u4o6gu##$%Lov()es^me

样例 2 输出

LuoguLovesme

样例 3 输入

[]{}->%_;'pxprpx

样例 3 输出

pxprpx

提示

样例 1 解释

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

样例 2 解释

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

数据范围

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

由 fetch_luogu_statements.mjs v1.0.0 自动抓取生成；原始数据见 json/B3976.json。