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

PROBLEM SET

字符串处理

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

共 288 题

重置

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

题目列表

共 288 题

A62065 信息学奥赛练习题：扩展二叉树【 2023年 递归字符串处理二叉树遍历先序序列 -- -- A62062 信息学奥赛练习题：FBI树(fbi)【 2023年 递归二叉树字符串处理后序遍历 -- -- A62057 信息学奥赛练习题：看病【 2023年 模拟优先队列字符串处理 -- -- A61207 LZW编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编码词典，如果在编码的过程中遇到一个新的词条，则该词条及一个新的编码会被追加到词典中，并用于后继信息的编码。举例说明，考虑一个待编码的信息串："xyx yy yy xyx"。初始词典只有3个条目，第一个为x，编码为1；第二个为y，编码为2；第三个为空格，编码为3；于是串"xyx"… 2010年 字符串处理模拟算法字典与映射编码与解码 -- -- A61135 NOIP 2007年信息学奥赛初赛普及组阅读程序写结果：#include "ctype.h" 2007年 循环结构字符串处理程序阅读字符判断函数 -- -- A61580 2021年CSP-S提高组初赛阅读程序题： #include <iostream> 2021年 位运算字符串处理数组与下标函数与过程 -- -- A59563 打开a.txt文件后，将“See you next time.”写入文件，下列语句不正确的是？（） 2020年 字符串处理文件读写语句辨析 -- -- A59490 student.csv文件中存储有班级学生名单，使用以下Python程序可以把学生名单一一读取出来： f=open('student.csv','r') s=f.read().strip('\n').split(';') f.close() 2020年 字符串处理列表文件读写 -- -- A61576 多多的作业多多刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下多多算得对不对。每道题目（包括答案）的格式为a + b = c或者a – b = c，其中a和b是作业中给出的，均为不超过100的非负整数；c是多多算出的答案，是不超过200的非负整数；且每个符号间有一个空格，即‘+’的前后各有一个空格，‘=’前后各有一个空格。 2021年 循环结构条件判断字符串处理算术运算 -- -- A61575 Excel地址Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列， Z表示第26列，AA表示第27列，AB表示第28列， BA表示第53列，... 当然Excel的最大列号是有限度的，所以转换起来不难。多多想把这种表示法一般化，把很大的数字转换为很长的字母序列。 2021年 循环结构进制转换字符串处理 -- -- A63681 有m个人结伴旅行（m≤9，每个人用整数1～m编号）。期间既有全员参与的集体活动，也有自主参与的小团队活动。每项活动的消费由参与人平均分摊，其中一人先行垫付并记录。记录内容包括该项活动的人均消费金额（整数，单位：元）参与人。每项活动的参与人用字符串表示，垫付人排在第1位。如“25134”表示2、5、1、3、4号参与该项活动，其中2号是垫付人。旅行结束后依据所有活动的消费记录进行结算：1）计算每个人… 填空题 条件判断数组遍历字符串处理模拟算法 -- -- A65976 重建二叉树给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历。每组输入包含两个字符串，分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入，用一行来输出它后序遍历结果。样例输入DBACEGF ABCDEFGBCAD CBAD样例输出ACBFGEDCDAB 2022年 递归字符串处理二叉树遍历 -- -- A63678 某种编码以4位二进制码为一组，每组前两位表示方向，后两位表示距离。编写一个程序,将编码翻译成方向和距离，距离值为每组编码后两位二进制码转换为十进制数的值。具体功能如下：在文本框Text1中输入连续多组编码，单击“翻译”按钮Commandl，结果显示在列表框List1中。程序运行界面如右图所示。（1）要使程序运行时，文本框Text1的Width属性值为2018，可在Form_Load事件过程中… 填空题 循环结构进制转换条件判断字符串处理 -- -- A54976 默认小猫角色，scratch执行下列程序，输入“try”，最后说出“taraya”。（） 2023年 循环结构条件判断字符串处理 -- -- A66268 进制转换 2023年 循环结构进制转换数学运算字符串处理 -- -- A66267 变长编码 2023年 模拟进制转换位运算字符串处理 -- -- A58151 进制判断 2023年-编程题 进制转换条件判断字符串处理 -- -- A58150 进制转换【问题描述】N进制数指的是逢N进一的计数制。例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母 A 至 F 表示十至十五；本题中，十一进制到十五进制也是类似的）。在本题中，我们将给出N个不同进制的数。你需要分别把它们转换成十进制数。提示对于任意一个L位K进制数，假设其最右边的数位为… 2023年-编程题 循环结构进制转换字符串处理幂运算 -- -- A58149 变长编码【问题描述】小明刚刚学习了三种整数编码方式：原码、反码、补码，并了解到计算机存储整数通常使用补码。但他总是觉得，生活中很少用到231-1这么大的数，生活中常用的0~100这种数也同样需要用4个字节的补码表示，太浪费了些。热爱学习的小明通过搜索，发现了一种正整数的变长编码方式。这种编码方式的规则如下：1. 对于给定的正整数，首先将其表达为二进制形式。例如，(0) {10}=(0)… 2023年-编程题 循环结构进制转换位运算字符串处理 -- -- A57985 下面代码中的Nums.txt文本文件中含有0-9共计10个数字，分为两行存储，第1行为0-4，第2行为5-9，程序执行后将输出10。 2023年-判断题 循环结构字符串处理文件读写 -- --