题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
字符串最大跨距

题目题干

字符串最大跨距

描述

有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边界点在S2的左边界点的左侧)。计算满足上述条件的最大跨距(即,最大间隔距离:最右边的S2的起始点与最左边的S1的终止点之间的字符数目)。如果没有满足条件的S1,S2存在,则输出-1。KRu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
KRu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如,S = "abcd123ab888efghij45ef67kl", S1="ab", S2="ef",其中,S1在S中出现了2次,S2也在S中出现了2次,最大跨距为:18。KRu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入
三个串:S, S1, S2,其间以逗号间隔(注意,S, S1, S2中均不含逗号和空格);
输出
S1和S2在S最大跨距;若在S中没有满足条件的S1和S2,则输出-1。
样例输入
abcd123ab888efghij45ef67kl,ab,ef
样例输出
18

答案解析

相关题目

判断字符串是否为回文 描述 输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。 输入 输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。 输出 如果字符串是回
字符串最大跨距 描述 有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边界点在
找出全部子串位置 描述 输入两个串s1,s2,找出s2在s1中所有出现的位置 两个子串的出现不能重叠。例如'aa'在 aaaa 里出现的位置只有0,2 输入 第一行是整数n
石头剪刀布 描述 石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。 一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-
向量点积计算 描述 在线性代数、计算几何中,向量点积是一种十分重要的运算。 给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn),求点积a·b=a1b1+a2b2+.
万年历 描述 给定年月日,求星期几。已知2020年11月18日是星期三。另外,本题有公元0年,这个和真实的纪年不一样 输入 第一行是n(n <=30),表示有n组数据 接下来n行,每行是一组
成绩排序 描述 给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。 输入 第一行为n (0 < n < 20),表示班里的学生数目; 接
病人排队 描述 病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序: 1. 老年人(年龄 >= 60岁)比非老年人优先看病。 2. 老年人按年龄从大到小的顺序看病,年龄相同
扑克牌排序 描述 一副扑克牌有52张牌,分别是红桃,黑桃,方片,梅花各13张,不包含大小王,现在Alex抽到了n张牌,请将扑克牌按照牌面从大到小的顺序排序。 牌的表示方法: 红桃(heart)用字
回文子串 描述 给定一个字符串,输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。 输入 一个字符串,

提示声明

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

猜你喜欢