分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 22 题
A62787
下列关于C++ string类的说法，正确的是?( )
2025年
单选
A62744
回文子串指的是一个字符串中，正着读和反着读都一样的连续字符序列。S="CABCBAABCABCBCBAB"，其最长回文子串的长度是（）
2025年
单选
A62741
有12个人在玩游戏，他们围成一个圈，给定一个字符串LLLLRRLRRRLL代表每个人的“攻击”方向（L向左，R向右）。一个合法的“攻击”应满足以下二者之一：若只有a攻击b，则b必须攻击a。若a和c同时攻击b，或a和c都不攻击b，则b可以任意攻击a和c中的一个。你每次可以进行一次操作，使字符串中的一个字符从L变为R，或从R变为L。最少需要操作（）次使得字符串所代表的“攻击”状态合法。
2025年
单选
A62700
字符串"banana"中，所有长度为3且包含字符"n"的连续子串有( )个。
2025年
单选
A62676
正着读与反着读完全相同的字符串叫做回文串，例如noon、radar、racecar都是回文串，而apple、aaab、qop则不是回文串。由c,o,d,e四种字母组成(不要求全部出现)的长度为7的回文串共有( )种可能。
2025年
单选
A62673
古典密码学中，许多加密方式都可以用数学中的函数来表示。Atbash加密将字符串中每个字母由正数第i个字母映射为倒数第个字母，如Atbash(acb)=zxy。位移量为i的凯撒加密记为Ci，指将每个字母替换为其向后的第i个字母(超过z则从a开始重新计算)，例如C3(zak)=cdn。根据以上定义,C4(Atbash(code))=( )
2025年
单选
A62641
若串S=“algorithm”,其子串的个数是( )。
2024年
单选
A62619
原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有（）个不同的非空子串。
2024年
单选
A62588
设有一个长度为 n 的 01 字符串，其中有 k 个 1，每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少？（）
2024年
单选
A62519
字符串中任意个连续的字符组成的子序列称为该串的子串。当字符串长度为5 时,共有( )个子串。
2024年
单选
A62016
最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下：给定两个序列X={×1,×2,X3,…,xm}和Y={y1,y2,y3,…,yn},最长公共子序列(LCS)问题的目标是找到一个最长的新序列Z={z1,Z2,Z3,…,zk},使得序列Z既是序列x的子序列，又是序列Y的子序列，且序列Z的长度k在满足上述条件的序列里是最大的。(注：序列A是序列B的子序列，当且仅当在保持序列B元素顺序的情况…
2023年
单选
A61984
运行下列程序时，则程序的输出结果是( )。#include<bits/stdc++.h>
2023年
单选
A61940
运行下列程序时，则程序的输出结果是()。#include<bits/stdc++.h>
2023年
单选
A61932
原字符串中任意一段连续的字符组成的新字符串称为子串。则字符串“AABCABC”共有( ) 个不同的非空子串。
2023年
单选
A61750
如果字符串s在字符串T中出现了，则字符串s被称作字符串T的子串。设字
2023年
单选
A61746
定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串乙的最少操作步数，称为字符串A到字符串B的编辑距离。字符串“ABCDEFG”到字符串“BADECG”的编辑距离为()
2023年
单选
A61743
原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符"AAABBBCCC"共有（ ）个不同的非空子串。
2023年
单选
A61644
一个字符串中任意个连续的字符组成的子序列成为该字符串的子串，则字符串abcab有（ ）个互不相同的子串。
2022年
单选
A61588
定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要（ ）次上述操作。
2021年
单选
A61412
若串S = “copyright”，其子串的个数是( )。
2017年
单选