题目信息

题目类型
八级
题目年份
2024
题目题型
编程题
关 键 词
至多删3个字符

题目题干

3、至多删3个字符X5C100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串?X5C100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:1000X5C100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制:262144X5C100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入X5C100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 106] 内的字符串。X5C100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出X5C100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在一行中输出至多删掉其中 3 个字符后不同字符串的个数。X5C100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入
ababcc
样例输出
25
提示X5C100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例 删掉 0 个字符得到 "ababcc"。 删掉 1 个字符得到 "babcc", "aabcc", "abbcc", "abacc" 和 "ababc"。 删掉 2 个字符得到 "abcc", "bbcc", "bacc", "babc", "aacc", "aabc", "abbc", "abac" 和 "abab"。 删掉 3 个字符得到 "abc", "bcc", "acc", "bbc", "bac", "bab", "aac", "aab", "abb" 和 "aba"。X5C100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

3、至多删3个字符 给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串? 时间限制:1000 内存限制:262144 输入 输入在一行中给出全部由小写
第4题‍可怜的简单题九条可怜今年出了一道简单题 -- 打算按照如下的方式生成一个随机的整数数列 A:1.最开始,数列 A 为空。2.可怜会从区间 [1,n] 中等概率随机一个整数i加入到数列 A 中。
第3题 逆散列问题 给定长度为 N 的散列表,处理整数最常用的散列映射是 H(=x%N。如果我们决定用线性探测解决冲突问题,则给定一个顺序输入的整数序列后。我们可以很容易得到这些整数在散列表中的分布。
第2题‍清点代码库很久之前新浪微博有人发过: "阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大
第1题 夺宝大赛 夺宝大赛的地图是一个由 nxm 个方格子组成的长方形,主办方在地图上标明了所有障碍、以及大本营宝藏的位置。参赛的队伍一开始被随机投放在地图的各个方格里,同时开始向大本营进发。所有参赛
4.最短路 给定一个n个点, m条边的有向图, 求从点S出发, 到其它所有点的最短路径. 时间限制:2000 内存限制:65536 输入 第一行一个整数T, 表示有T组数据 对于每组测试数据, 第一行
3.冰阔落 I 老王喜欢喝冰阔落。 初始时刻,桌面上有n杯阔落,编号为1到n。老王总想把其中一杯阔落倒到另一杯中,这样他一次性就能喝很多很多阔落,假设杯子的容量是足够大的。 有m 次操作,每次操作包含
1.最短路径问题平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。  若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点
4、青蛙的约会两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有
3、发现它,抓住它一个城市中有两个犯罪团伙A和B,你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为,警察所获得的信息是有限的。假设现在有N起案件(N<=100000),编号为1到N,每起案

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢