正在载入在线练习界面，本页内容可直接阅读…

AK CSP › 知识点练习 › 字符串算法

字符串算法真题练习（共 21 题）

第4章 算法 · 入门+提高级考点 · 覆盖 CSP-J / CSP-S / NOIP 普及与提高组历年真题 · 免费在线练习

「字符串算法」是信息学奥赛初赛的核心考点之一。本页汇集该考点下全部 21 道历年真题，每题提供答案与深度题解，可按年份逐卷练习，也可以在页面载入后直接在线作答。

NOIP 提高 2018 第一轮（1 题）

  1. 第 23 题 阅读程序：四进制编码统计本质唯一子串 · 阅读程序

NOIP 提高 2016 第一轮（1 题）

  1. 第 24 题 阅读程序：贪心判断子序列（缩写匹配） · 阅读程序

NOIP 普及 2012 第一轮（1 题）

  1. 第 26 题 求字符串的字典序最小循环移位 · 阅读程序

CSP-S 2026 第一轮（1 题）

  1. 第 13 题 字符串 S = "ababaabab" · 单项选择

CSP-S 2025 第一轮（2 题）

  1. 第2题 在 KMP 算法中，对于模式串 P = \tt{abacaba}，其 n · 单项选择
  2. 第4题 将字符串 \tt cat, \tt car, \tt cart, \tt · 单项选择

CSP-S 2024 第一轮（3 题）

  1. 第29题 若修改常数B1或K1 的值，该程序可能会输出不同的结果。（ · 阅读程序·判断
  2. 第31题 输入“10”，输出的第一行是？（ · 阅读程序·单选
  3. 第32题 （4分）输入“16”，输出的第二行是？（ · 阅读程序·单选

CSP-S 2022 第一轮（5 题）

  1. 第16题 （1分）当输入为“abcdefg”时，输出为-1。 · 阅读程序·判断
  2. 第17题 当输入为“abbababbbababab”时，输出为 4。 · 阅读程序·判断
  3. 第18题 当输入为“GoodLuckCsp2022 22”时，第20行的“j++” · 阅读程序·判断
  4. 第20题 f(a，b)与下列（）语句的功能最类似。 · 阅读程序·单选
  5. 第21题 阅读程序：当输入为“baaabaaabaaabaaaa aaaa”，第 · 阅读程序·单选

CSP-S 2019 第一轮（6 题）

  1. 第28题 （1分）程序输出时，suf数组满足：对任意0≤i<slen，suf[i] · 阅读程序·判断
  2. 第29题 阅读程序·判断：当 t 是 s 的子序列时，输出一定不为 0 · 阅读程序·判断
  3. 第30题 阅读程序·判断：程序运行到第 23 行时，j - i - 1 一定不小于 · 阅读程序·判断
  4. 第31题 阅读程序·判断：当 t 是 s 的子序列时，pre 数组和 suf 数组 · 阅读程序·判断
  5. 第32题 若tlen=10，输出为θ，则 slen最小为（） · 阅读程序·单选
  6. 第33题 若tlen=10，输出为 2，则 slen 最小为（） · 阅读程序·单选

CSP-J 2026 第一轮（1 题）

  1. 第 27 题 程序（二）：假设输入的两个数均为 n 位正整数（不含前导零） · 阅读程序

真题版权归 CCF 所有，本站仅用于非商业教学用途。 京ICP备2026056990号-1 京公网安备11010502062986号