B3976 [语言月赛 202405] 交题解

2024-05-29 07:28

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

[语言月赛 202405] 交题解

题目描述

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

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

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

输入格式

输入仅一行,一个字符串 S ′ S' 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 中,字符 #$%()^,` 属于标点符号,字符 246 属于数字,这些都是后添加的字符。删除后,字符串变为 LuoguLovesme

数据范围

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

方法1

解题思路:

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

  1. 遍历字符串 S ′ S' S 的每个字符 c c c

  2. 对于每个字符 c c c,判断它是否为大小写字母:

    • 如果 c c c 是大写字母(ASCII 码在 65 到 90 之间)或小写字母(ASCII 码在 97 到 122 之间),则将其追加到结果字符串 S S S 中。
    • 否则,舍弃该字符,不做任何操作。
  3. 遍历完整个字符串 S ′ S' S 后,得到的结果字符串 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;
}

代码解释:

  1. 定义了一个函数 removeNonLetters,用于去除字符串中的非大小写字母字符。函数接受一个字符串 s 作为参数,返回处理后的字符串。

  2. removeNonLetters 函数中,定义了一个空字符串 result,用于存储结果字符串。

  3. 使用基于范围的 for 循环遍历字符串 s 的每个字符 c

  4. 对于每个字符 c,使用条件语句判断它是否为大小写字母:

    • 如果 c 的 ASCII 码在 65 到 90 之间(即大写字母)或者在 97 到 122 之间(即小写字母),则将 c 追加到 result 字符串中。
    • 否则,舍弃该字符,不做任何操作。
  5. 循环结束后,result 字符串即为去除非大小写字母字符后的结果字符串。

  6. 函数返回 result 字符串。

  7. main 函数中,使用 getline 函数读取一行输入,即字符串 S ′ S' S,并将其存储在变量 s 中。

  8. 调用 removeNonLetters 函数,将字符串 s 作为参数传入,得到处理后的字符串,并将其存储在变量 result 中。

  9. 输出 result,即为原字符串 S S S

复杂度分析:

  • 时间复杂度: O ( n ) O(n) O(n),其中 n n n 是字符串 S ′ S' S 的长度。我们需要遍历字符串的每个字符,对每个字符进行常数时间的判断操作。
  • 空间复杂度: O ( n ) O(n) O(n)。结果字符串 S S S 的长度最多为 n n 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;
}

代码解释:

  1. removeNonLetters 函数中,我们定义了一个空字符串 result,用于存储结果字符串。

  2. 使用基于范围的 for 循环遍历字符串 s 的每个字符 c

  3. 对于每个字符 c,使用 isalpha 函数判断它是否为字母:

    • 如果 isalpha(c) 为真(即 c 是字母),则将 c 追加到 result 字符串中。
    • 否则,舍弃该字符,不做任何操作。
  4. 循环结束后,result 字符串即为去除非字母字符后的结果字符串。

  5. 函数返回 result 字符串。

  6. main 函数中,使用 getline 函数读取一行输入,即字符串 S ′ S' S,并将其存储在变量 s 中。

  7. 调用 removeNonLetters 函数,将字符串 s 作为参数传入,得到处理后的字符串,并将其存储在变量 result 中。

  8. 输出 result,即为原字符串 S S S

复杂度分析:

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

这种方法与方法一类似,但是使用了 isalpha 函数来判断字符是否为字母,而不是直接比较 ASCII 码。通过遍历字符串的每个字符,我们可以选择性地将字母字符追加到结果字符串中,从而得到原字符串。

这篇关于B3976 [语言月赛 202405] 交题解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1013016

相关文章

C语言中的浮点数存储详解

《C语言中的浮点数存储详解》:本文主要介绍C语言中的浮点数存储详解,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、首先明确一个概念2、接下来,讲解C语言中浮点型数存储的规则2.1、可以将上述公式分为两部分来看2.2、问:十进制小数0.5该如何存储?2.3 浮点

基于Python实现多语言朗读与单词选择测验

《基于Python实现多语言朗读与单词选择测验》在数字化教育日益普及的今天,开发一款能够支持多语言朗读和单词选择测验的程序,对于语言学习者来说无疑是一个巨大的福音,下面我们就来用Python实现一个这... 目录一、项目概述二、环境准备三、实现朗读功能四、实现单词选择测验五、创建图形用户界面六、运行程序七、

使用Go语言开发一个命令行文件管理工具

《使用Go语言开发一个命令行文件管理工具》这篇文章主要为大家详细介绍了如何使用Go语言开发一款命令行文件管理工具,支持批量重命名,删除,创建,移动文件,需要的小伙伴可以了解下... 目录一、工具功能一览二、核心代码解析1. 主程序结构2. 批量重命名3. 批量删除4. 创建文件/目录5. 批量移动三、如何安

python使用fastapi实现多语言国际化的操作指南

《python使用fastapi实现多语言国际化的操作指南》本文介绍了使用Python和FastAPI实现多语言国际化的操作指南,包括多语言架构技术栈、翻译管理、前端本地化、语言切换机制以及常见陷阱和... 目录多语言国际化实现指南项目多语言架构技术栈目录结构翻译工作流1. 翻译数据存储2. 翻译生成脚本

Go语言中三种容器类型的数据结构详解

《Go语言中三种容器类型的数据结构详解》在Go语言中,有三种主要的容器类型用于存储和操作集合数据:本文主要介绍三者的使用与区别,感兴趣的小伙伴可以跟随小编一起学习一下... 目录基本概念1. 数组(Array)2. 切片(Slice)3. 映射(Map)对比总结注意事项基本概念在 Go 语言中,有三种主要

C语言中自动与强制转换全解析

《C语言中自动与强制转换全解析》在编写C程序时,类型转换是确保数据正确性和一致性的关键环节,无论是隐式转换还是显式转换,都各有特点和应用场景,本文将详细探讨C语言中的类型转换机制,帮助您更好地理解并在... 目录类型转换的重要性自动类型转换(隐式转换)强制类型转换(显式转换)常见错误与注意事项总结与建议类型

Go语言利用泛型封装常见的Map操作

《Go语言利用泛型封装常见的Map操作》Go语言在1.18版本中引入了泛型,这是Go语言发展的一个重要里程碑,它极大地增强了语言的表达能力和灵活性,本文将通过泛型实现封装常见的Map操作,感... 目录什么是泛型泛型解决了什么问题Go泛型基于泛型的常见Map操作代码合集总结什么是泛型泛型是一种编程范式,允

Android kotlin语言实现删除文件的解决方案

《Androidkotlin语言实现删除文件的解决方案》:本文主要介绍Androidkotlin语言实现删除文件的解决方案,在项目开发过程中,尤其是需要跨平台协作的项目,那么删除用户指定的文件的... 目录一、前言二、适用环境三、模板内容1.权限申请2.Activity中的模板一、前言在项目开发过程中,尤

C语言小项目实战之通讯录功能

《C语言小项目实战之通讯录功能》:本文主要介绍如何设计和实现一个简单的通讯录管理系统,包括联系人信息的存储、增加、删除、查找、修改和排序等功能,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录功能介绍:添加联系人模块显示联系人模块删除联系人模块查找联系人模块修改联系人模块排序联系人模块源代码如下

基于Go语言实现一个压测工具

《基于Go语言实现一个压测工具》这篇文章主要为大家详细介绍了基于Go语言实现一个简单的压测工具,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录整体架构通用数据处理模块Http请求响应数据处理Curl参数解析处理客户端模块Http客户端处理Grpc客户端处理Websocket客户端