AI题库
编程考级 · 信奥赛真题库
首页
Scratch
Scratch编程一级
Scratch编程二级
Scratch编程三级
Scratch编程四级
进入Scratch编程考级题库
Python
Python编程一级
Python编程二级
Python编程三级
Python编程四级
Python编程五级
Python编程六级
进入Python编程考级题库
C/C++
C/C++编程一级
C/C++编程二级
C/C++编程三级
C/C++编程四级
C/C++编程五级
C/C++编程六级
C/C++编程七级
C/C++编程八级
进入C/C++编程考级题库
机器人
机器人编程一级
机器人编程二级
机器人编程三级
机器人编程四级
机器人编程五级
机器人编程六级
机器人编程七级
进入机器人编程考级题库
GESP
GESP-Python一级
GESP-Python二级
GESP-Python三级
GESP-Python四级
GESP-Python五级
GESP-Python六级
GESP-Python七级
GESP-Python八级
GESP-Scratch一级
GESP-Scratch二级
GESP-Scratch三级
GESP-Scratch四级
GESP-C++一级
GESP-C++二级
GESP-C++三级
GESP-C++四级
GESP-C++五级
GESP-C++六级
GESP-C++七级
GESP-C++八级
进入GESP编程能力等级认证题库
信息学奥赛
信息学奥赛-入门级
信息学奥赛-提高级
进入信息学奥赛题库
试卷
最新试卷
热门试卷
VIP 专享
学习
每日一练
学习路径
考试日历
会员中心
搜索
登录
免费注册
首页
›
搜索
搜索「字符串」
命中 574 道题(第 5 / 39 页)
搜索
设输入字符串长度为 n,encode 函数的时间复杂度为( )。
信息学奥赛-提高级
8.1 复杂度分析
单选题
难度 适中
对于任意不含空白字符的字符串 str1,先执行程序输入“0 str1”,得到输出的第 二行记为 str2;再执行程序输入“1 str2”,输出的第二行必为 str1。( )
信息学奥赛-提高级
综合练习
判断题
难度 偏易
程序总是先输出一行一个整数,再输出一行一个字符串。( )
信息学奥赛-提高级
综合练习
判断题
难度 偏易
#include <iostream> #include <string> using namespace std; char base[64]; char table[256]; void init() { for (int i = 0; i < 26; i++) base[i] = 'A' + i; for (in…
信息学奥赛-提高级
综合练习
简答题
难度 偏难
定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要( )次上述操作。
信息学奥赛-提高级
综合练习
单选题
难度 适中
玩具谜题 【问题描述】 小南有一套可爱的玩具小人,它们各有不同的职业。 有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜题:“眼镜藏在我左数第3个玩具小人的右数第1个玩 具小人的左数第2个玩具小人那里。” 小南发现,这个谜…
信息学奥赛-提高级
1.2 图
简答题
难度 偏难
本题t是s的子序列的意思是:从s中删去若干个字符,可以得到t;特别的,如果s=t,那么t也是s的子序列;空串是任何串的子序列。例如“acd”是“abcde”的子序列,“acd”是“acd”的子序列,但“adc”不是“abcde”的子序列。 S[x…y]表示s[x]…s[y]共y-x+1个字符构成的字符串,若x>y则s[…
信息学奥赛-提高级
综合练习
简答题
难度 偏难
# include <iostream> # include <string> # include <vector> using namespace std ; int f ( const string & s , const string & t ) { int n = s . length ( ) , m = t…
信息学奥赛-提高级
6.2 字符串哈希
简答题
难度 偏难
(4分)若两个字符串的长度均为n, 且0<m<n-1,且两个字符串的构 成相同(即任何一个字符在两个字符串中出现的次数均相同),则下列 说法正确的是()。提示:考虑输入与输出有多少对字符前后顺序不 一样。
信息学奥赛-提高级
1.2 图
单选题
难度 适中
(2.5分)若输入的第一个字符串长度由100个不同的字符构成,第二 个字符串是第一个字符串的倒序,输入的m为0,则输岀为()。
信息学奥赛-提高级
1.2 图
单选题
难度 适中
若两个字符串的长度均为n,则最坏情况下,此程序的时间复杂度为 0(n!)。 ()
信息学奥赛-提高级
8.1 复杂度分析
判断题
难度 偏易
若输入的两个字符串长度均为101时,则m=0时的输出, m=10O时的 输出是一样的。()
信息学奥赛-提高级
1.2 图
判断题
难度 偏易
定义字符串的基本操作为:删除一个字符\插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串B的最少操作步数,称为字符串A到字符串B的编辑距离。字符串“ ABCDEFG ”到字符串“ BADECG ”的编辑距离为 。
信息学奥赛-入门级
2.1 数据类型
简答题
难度 偏难
原字符串中任意一段连续 的字符组成的新字符串称为子串。则字符串“ AAABBBCCC”共有( )个 不同的非空子串 。
信息学奥赛-入门级
2.1 数据类型
单选题
难度 适中
完善程序:(数字删除)下面程序的功能是将字符串中的数字字符删除后输出。请填空。(每空3 分, 共12分) #include <iostream> using namespace std; int delnum(char *s) { int i, j; j = 0; for (i = 0; s[i] != '\0'; i…
信息学奥赛-入门级
4.1 函数定义调用
简答题
难度 偏难
上一页
2
3
4
5
6
7
8
下一页