GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

字符串处理

按知识点筛选题目，系统巩固该考点。

共 288 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 288 题

A58148 因数分解【问题描述】每个正整数都可以分解成素数的乘积，例如：6=2×3、20=22×5现在，给定一个正整数N，请按要求输出它的因数分解式。【输入描述】输入第一行，包含一个正整数N。约定2≤N≤1012【输出描述】输出一行，为N的因数分解式。要求按质因数由小到大排列，乘号用星号*表示，且左右各空一格。当且仅当一个素数出现多次时，将它们合并为指数形式，用上箭头^表示，且左右不空格。样例输… 2023年-编程题 循环结构条件判断质因数分解字符串处理 -- -- A54921 Scratch等级考试四级编程题：小小情报员1.准备工作（1）选择背景 Colorful City；（2）保留角色小猫，选择角色Ballerina。 2.功能实现（1）角色小猫初始位置在舞台左下方，角色Ballerina初始位置在舞台右下方，如下图所示；（2）点击小猫，小猫询问"请输入一段英文"，输入的英文只包含大写字母、空格和标点符号；（3）对文本内容进行加密，角色Ball… 2023年 字符串处理询问与回答加密算法角色初始位置 -- -- A61868 结构体(struct)【题目背景】在 C++ 等高级语言中，除了 int 和 float 等基本类型外，通常还可以自定义结构体类型。在本题当中，你需要模拟一种类似 C++ 的高级语言的结构体定义方式，并计算出相应的内存占用等信息。【 2023年 模拟字符串处理结构体内存对齐 -- -- A58134 信息科技社团正在进行一种字符串扩展的实验，实验操作方法如下：（1）给定一个初始字符串s，筛选出其中的大小写字母，生成新的字符串x；（2）将字符串x最后一个字符删除，生成一个新的字符串y；（3）将字符串x的右边最后一个字符拼接到字符串x的末尾；（4）将字符串y拼接到字符串x的末尾。按照(2)-(4)步骤重复操作，每一步将当前字符串的长度加倍，直到字符串x长度达到n。给定初始字符串和n，请帮助社团同… 2023年-编程题 循环结构条件判断字符串处理字符串拼接 -- -- A57351 执行如下代码：fname = input("请输入要写入的文件：") 2023年-选择题 循环遍历字符串处理文件读写 -- -- A66227 最小新整数给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？例如: n = 9128456, k = 2, 则生成的新整数最小为12456 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测… 2023年 栈贪心算法字符串处理 -- -- A66226 生日相同 2.0在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。 ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字… 2023年 结构体排序字符串处理自定义排序哈希映射 -- -- A58124 网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。合法的密码只能由a-z之间26个小写字母、A-Z之间26个大写字母、0-9之间10个数字以及!@#四个特殊字母构成。密码最短长度:6个字符，密码最大长度:12个字符。大写字母、小写字母和数字必须有其中两种，以及至少有四个特殊字符中的一个。【输入描述】输入以英文逗号分隔的多个字符组合作为被检测密码。输入时的逗号都作为分隔符，不被视… 2023年-编程题 循环结构条件判断字符串处理字符分类 -- -- A58122 图像压缩【问题描述】灰度图像有256级灰阶，编码00-FF，对应0-255，即图像有很多点，每个点取值是 00 到 FF。编程压缩到 16 级灰阶，对应 0-F。压缩规则:统计出每种灰阶的数量，取数量最多的前16种灰阶(如某种灰阶的数量与另外一种灰阶的数量相同，则以灰阶值从小到大为序)，分别编号 0-F。其他灰阶转换到最近的 16 种灰阶之一，将某个点灰阶数与 16 种灰阶种的一种相减，… 2023年-编程题 排序字符串处理哈希表统计贪心/最近邻 -- -- A61505 向左转(left.cpp) 【问题描述】老师正在操场上给同学们训练队列。小明在队列中。开始的时候，小明面向正北站立。每次老师发出一个指令，小明都跟随指令行动。老师的指令可能是：向左转、向右转、向后转。每个指令的动作与平时我们体育课上的动作一致，具体的：向左转：1. 如果原来小明朝北，向左转后朝西；2. 如果原来小明朝南，向左转后朝东； 3. 如果原来小明朝西，向左转后朝南； 4… 2020年 循环结构条件判断字符串处理方向模拟 -- -- A63181 简单算术题 创意编程组 模拟字符串处理整数除法四则运算优先级 -- -- A61832 （文本压缩）数据压缩算法的目的是减少数据的大小，以便更快地传输和存储。我们经常会用到的zip 、rar 等压缩工具，就是利用数据压缩算法把多个文件或者文件夹压缩成一个更小的文件;我们的网页在传输时，通常也使用了压缩。有些时候例如传输图像、视频时，我们会允许在压缩过程中损失一些精度，以实现更好的压缩比。在这个问题里，你需要自己设计一个英文文本的无损压缩和解压缩算法。你的程序需要同时实现… 2023年 字符串处理字符串压缩无损压缩算法编码解码 -- -- A68338 时间判断描述:二十四时计时法按照 00:00:00 到 23:59:59 计时。其中，00:00:00~05:59:59 点表示凌晨，06:00:00~11:59:59 点表示上午，12:00:00~12:59:59 点表示中午，13:00:00~18:59:59 点表示下午，19:00:00~23:59:59 点表示晚上现在给出一个时间，请你判断此时是凌晨、上午、中午、下午还是晚上。输入:第一… 2022年 分支结构条件判断时间区间判断字符串处理 -- -- A68334 删数描述:输入一个长度不超过 20 位的正整数，剩下的数字在不改变原来次序的情况，保证则完k 个数字后，剩下的这个数最小。(注意如果剩下的是非一位数，0 不可以为首位)例1:2809，要求删除 2位数字，则删除数字 8和数字 9，得到最小数 20(不可以是 09)。例 2:934509，要求删除3位数字，则删除最高位上的数字 9 以及数字 4、5，得到最小数字 309。输入:共两行，第一行，一… 2022年 单调栈贪心算法字符串处理高精度数字 -- -- A61800 信息学奥赛练习题：魔板【 2023年 队列广度优先搜索状态压缩字符串处理 -- -- A61795 信息学奥赛练习题：图书管理【 2023年 输入输出字符串处理集合与查找 -- -- A61781 信息学奥赛练习题：Censoring【 2023年 模拟栈字符串匹配字符串处理 -- -- A68294 编写一段程序，键盘输入任意的十进制正整数，程序输出与其对应的二进制数。【输入示例 1】7【输出示例 1】111【输入示例 2】10【输出示例 2】1010 2022年 循环结构进制转换字符串处理 -- -- A61771 练11.2 间隔输出【 2023年 循环结构字符串处理格式化输出函数定义 -- -- A61758 【例13.3】时间差【 2023年 数学运算字符串处理时间计算 -- --