B3654 [语言月赛202208] 影子字符串

最新推荐文章于 2025-06-19 09:57:29 发布

原创

最新推荐文章于 2025-06-19 09:57:29 发布 · 594 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

给定一组可能含有重复的字符串，找出所有非影子字符串（即未被后续字符串覆盖的字符串），并按照行号从小到大顺序连接成一个长串。程序通过遍历输入并检查字符串是否存在来实现此功能。

题目背景

众所周知，影子并不是实际物体。

题目描述

给出多个字符串（数目未知），每行一个。

其中有可能会有重复的字符串，而我们认为在这些字符串中，较靠后出现的都是靠前出现的字符串的“影子”。

例如，

abc
def
abc
abc
abc

我们在第 1,3,4,51,3,4,5 行都出现了字符串 abc，那么 3,4,53,4,5 行的字符串会被称为“影子字符串”。

现在要求把所有的非影子字符串都按照行号从小到大依次拼接为一个长串并输出。

输入格式

多个字符串，每行一个，含义见题目描述。

注意：输入结尾以字符串 0 结束（即一行里仅有一个 0）。

输出格式

共一行，表示所有非影子字符串按照行号从小到大依次拼接成的一个长串。

输入输出样例

输入 #1复制

cc
b
a
cc
0

输出 #1复制

ccba

说明/提示

对于 20%20% 的数据，无重复字符串。

对于 100%100% 的数据， 1≤�≤5001≤n≤500，字符串总长度不超过 5000050000 ，字符集为全部的小写字母、数字、 . 、! 和 &。

也就是说，每个字符串中只包含小写字母、数字、&

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Sherbert_lemon

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

C++ 字符串

小天狼星_布莱克的博客

08-11

417

字符放在字符串常量的末尾。C++ 编译器会在初始化数组时，自动把 \0 放在字符串的末尾。字符 \0 终止的一维字符数组。因此，一个以 null 结尾的字符串，包含了组成字符串的字符。C 风格的字符串起源于 C 语言，并在 C++ 中继续得到支持。由于在数组的末尾存储了空字符，所以字符数组的大小比单词。下面的声明和初始化创建了一个。...

问题六十九：阴影（Shadow）——原理和C++实现

图形跟班

02-25

4042

69.1 阴影的原理在不考虑阴影时，用ray tracing生成图形的过程是：光线撞击物体，得到撞击点；然后，用着色模型（光照模型+反射模型）对撞击点进行着色。但是有个问题：当撞击点处来自光源的光线被其他物体挡住了怎么办呢？（这个时候撞击点是处在其他物体的阴影下的）。现在把撞击点到光源位置作一条虚拟的光线，这条光线被称为“阴影光线”。如下图示意：图中：撞

参与评论您还未登录，请先登录后发表或查看评论

洛谷【B3654】影子字符串

murongmeili的博客

11-10

977

1,3,4,5 行都出现了字符串 abc，那么3,4,5 行的字符串会被称为“影子字符串”。现在要求把所有的非影子字符串都按照行号从小到大依次拼接为一个长串并输出。其中有可能会有重复的字符串，而我们认为在这些字符串中，较靠后出现的都是靠前出现的字符串的“影子”。共一行，表示所有非影子字符串按照行号从小到大依次拼接成的一个长串。注意：输入结尾以字符串 0 结束（即一行里仅有一个0）。给出多个字符串（数目未知），每行一个。多个字符串，每行一个，含义见题目描述。众所周知，影子并不是实际物体。

洛谷B3654 [语言月赛202208]影子字符串C语言题解

m0_74078627的博客

11-21

2498

对于 100% 的数据，1≤n≤500，字符串总长度不超过50000 ，字符集为全部的小写字母、数字、其中有可能会有重复的字符串，而我们认为在这些字符串中，较靠后出现的都是靠前出现的字符串的“共一行，表示所有非影子字符串按照行号从小到大依次拼接成的一个长串。，那么 3,4,53,4,5 行的字符串会被称为“影子字符串”。我们在第 1,3,4,51,3,4,5 行都出现了字符串。也就是说，每个字符串中只包含小写字母、数字、多个字符串，每行一个，含义见题目描述。对于 20% 的数据，无重复字符串。

传智杯练习赛A 影子字符串 多行字符串的存储+vis+输入输出

weixin_52781290的博客

11-24

691

传智杯练习赛A

B3654 [语言月赛202208] 影子字符串 解析

C___b___b___的博客

03-30

693

B3654 影子字符串

【GESP】C++三级练习 luogu-B3654 [语言月赛202208] 影子字符串

CoderCoding的博客

06-19

249

【GESP】C++三级练习 luogu-B3654 [语言月赛202208] 影子字符串 | OneCoder。GESP C++三级练习，字符串和一维数组相关，难度★★☆☆☆。GESP C++三级练习，字符串和一维数组相关，难度★★☆☆☆。

9041 影子字符

2401_86852582的博客

09-28

430

输入一个只由小写字母组成的字符串，其中有可能会有重复的字符，而我们认为在字符串中重复的字符都是影子字符。现在要求把字符串中所有的非影子字符都按照字母顺序依次输出。1 行，一个字符串，不包含空格，字符串长度小于 200。输出 1 行，所有的非影子字符。，字符 b 为影子字符。

对字符串进行阴影处理---swift3

木头书屋专栏

07-07

540

对字符串进行阴影处理，需要先将字符串转换为Attribute形式 shadow = NSShadow.init() shadow.shadowColor = UIColor.black shadow.shadowBlurRadius = 4.0 shadow.shadowOffset = CGSize.init(width: 1, he

慧通教育 Go C（C++画图）、C++学习（2024.10.15）

青少年趣味编程

10-19

1927

慧通教育 Go C（C++画图）、C++学习（2024.10.15）

多重影分身（c++题解）

weixin_63800030的博客

12-08

431

寻找字符串中的子序列有多少种（vector数组）恰好是WTW这种，可以少个循环

STL —— 洛谷字符串（string库）入门题（蓝桥杯题目训练）（二）

祯的博客

02-22

1437

STL —— 洛谷字符串（string库）入门题（蓝桥杯题目训练）（二）

Leetcode2707. 字符串中的额外字符

ProgramNovice的博客

01-16

649

Leetcode2707. 字符串中的额外字符

C++实现字符串的包含算法

阿呆的隐秘角落

02-04

1713

这是一个“算法之美”书中关于字符串的算法：题目：给定一个长字符串a和短字符串b,如何判断短字符串b中所有字符的是否都在长字符串a中？书中给了这么几中解法： 1.暴力轮询：对于任何一种算法都要抱一个学习的心态去看，首先暴力轮询在实际的使用中其实还是比较多见的，尤其是我在刚刚从事编程的时候，几乎所有的算法实现，都或多或少的采用了暴力轮询的方法，暴力轮询中，如果字符串a长度为m、字符串

C++ 字符串

老狼的专栏

12-20

1213

C++ 提供了以下两种类型的字符串表示形式： C 风格字符串 C++ 引入的 string 类类型 C 风格字符串 C风格的字符串起源于 C语言，并在 C++ 中继续得到支持。字符串实际上是使用null字符 '\0' 终止的一维字符数组。因此，一个以 null 结尾的字符串，包含了组成字符串的字符。下面的声明和初始化创建了一个 "Hello" 字符串。由于在数组的末尾存储了空字符...

字符&字符串函数(高质量解析，不看后悔)

qq_61688804的博客

03-21

951

来了来了，新一篇知识总结性文章，家人们掌掌眼！目录前言：这篇文章的主要知识点就是字符与字符串函数，知识较多，文章篇幅较长，一次性也没有写完，所以未完待续咯家人们一，长度不受限字符串函数 1，strlen() 1.1，细节 1.2，使用实例 1.3，模拟实现 2，strcpy() 2.1，细节 2.2，模拟实现 3，strcat() 3.1，细节 3.2，模拟实现 4，strcmp() 4.1，使用细节 4.2，模拟实现二，长度受限字符串函数 ...

python字符串简单操作

weixin_43844945的博客

02-14

404

字符串 字符串是用来记录文本信息的，在python中作为一个序列来讲，序列中的元素包含一个从左到右的顺序——序列中的元素根据他们的相对位置进行存储和读取。字符串是单个字符的字符串序列，其他类型的序列还包括列表和元组。 字符串的操作作为序列，字符串支持假设其中各个元素的包含位置顺序的操作。例如： S = 'python' len(S) #len()函数为求该函数的长度以下为序列的索引操作...

# T270716 影子字符串 ## 题目背景众所周知，影子并不是实际物体。 ## 题目描述给出多个字符串（数目未知），**每行**一个。其中有可能会有重复的字符串，而我们认为在这些字符串中，较靠后出现的都是靠前出现的字符串的“**影子**”。例如， ``` abc def abc abc abc ``` 我们在第 $1,3,4,5$ 行都出现了字符串 `abc`，那么 $3,4,5$ 行的字符串会被称为“影子字符串”。现在要求把所有的**非影子字符串**都按照**行号从小到大**依次拼接为一个长串并输出。 ## 输入格式多个字符串，每行一个，含义见题目描述。 **注意：输入结尾以字符串 `0` 结束（即一行里仅有一个 `0`）。** ## 输出格式共一行，表示所有非影子字符串按照行号从小到大依次拼接成的一个长串。 ## 输入输出样例 #1 ### 输入 #1 ``` cc b a cc 0 ``` ### 输出 #1 ``` ccba ``` ## 说明/提示对于 $20\%$ 的数据，无重复字符串。对于 $100\%$ 的数据， $1\leq n\leq 500$，字符串总长度不超过 $50000$ ，字符集为全部的小写字母、数字、 `.` 、`!` 和 `&`。也就是说，每个字符串中只包含小写字母、数字、 `.` 、`!` 和 `&`，不包含空格等特殊符号。