Openjudge:字符串的最大跨距
描述
有三个字符串S,S1,S2,
想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边界点在S2的左边界点的左侧)。
计算满足上述条件的最大跨距(即,最大间隔距离:最右边的S2的起始点与最左边的S1的终止点之间的字符数目)。
如果没有满足条件的S1,S2存在,则输出-1。
例如,S = “abcd123ab888efghij45ef67kl”, S1=“ab”, S2=“ef”,其中,S1在S中出现了2次,S2也在S中出现了2次,最大跨距为:18。
输入
三个串:S, S1, S2,其间以逗号间隔(注意,S, S1, S2中均不含逗号和空格);
输出
S1和S2在S最大跨距;若在S中没有满足条件的S1和S2,则输出-1。
样例输入
abcd123ab888efghij45ef67kl,ab,ef
样例输出
18
s = input().split(',')
S = s[0]
S1 = s[1]
S2 = s[2]
if S1 not in s or S2 not in s:print('-1')
else:a = S.find(S1)b = S.rfind(S2)if a >= b:print('-1')else:print(b-a-len(S1))
Openjudge:字符串的最大跨距相关推荐
- OpenJudge NOI 1.7 26:字符串最大跨距
[题目链接] OpenJudge NOI 1.7 26:字符串最大跨距 [题目考点] 1. 字符串 2. string类 string s, s1; s.find(s1):查找s1在s中第一次出现的位 ...
- AC日记——字符串最大跨距 openjudge 1.7 26
26:字符串最大跨距 总时间限制: 1000ms 内存限制: 65536kB 描述 有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10.想检测S1和S2是否同时在S中 ...
- NOI0107字符串最大跨距
NOI 0107 26:字符串最大跨距 这里是一个究极瓜皮,十个小时才做出来- 这里是题干@http://noi.openjudge.cn/ch0107/26/ 一道很明显的模拟题,一般都只要按照题干 ...
- 信息学奥赛一本通 1848:【07NOIP提高组】字符串的展开 | OpenJudge NOI 1.7 35:字符串的展开 | 洛谷 P1098 [NOIP2007 提高组] 字符串的展开
[题目链接] ybt 1848:[07NOIP提高组]字符串的展开 OpenJudge NOI 1.7 35:字符串的展开 洛谷 P1098 [NOIP2007 提高组] 字符串的展开 [题目考点] ...
- OpenJudge NOI 1.7 17:字符串判等
[题目链接] OpenJudge NOI 1.7 17:字符串判等 [题目考点] 1. 字符串 2. 大小写转换 'a'的ASCII码是97,'A'的ASCII码是65,同一字母的大小写字母的ASCI ...
- 信息学奥赛一本通 2050:【例5.20】字串包含 | OpenJudge NOI 1.17 19:字符串移位包含问题
[题目链接] ybt 2050:[例5.20]字串包含 OpenJudge NOI 1.17 19:字符串移位包含问题 [题目考点] 1. 字符串 2. 判断一个字符串是不是另一个字符串的子串(字符串 ...
- 信息学奥赛一本通 1146:判断字符串是否为回文 | OpenJudge NOI 1.7 33:判断字符串是否为回文
[题目链接] ybt 1146:判断字符串是否为回文 OpenJudge NOI 1.7 33:判断字符串是否为回文 [题目考点] 1. 字符串遍历 如何遍历字符串的一半? 如果字符串长度为len,那 ...
- 信息学奥赛一本通 1145:字符串p型编码 | OpenJudge NOI 1.7 31:字符串p型编码
[题目链接] ybt 1145:字符串p型编码 OpenJudge NOI 1.7 31:字符串p型编码 [题目考点] 1. 字符串处理 [解题思路] 遍历字符串,设置变量curNum表示当前关注的数 ...
- 信息学奥赛一本通 1138:将字符串中的小写字母转换成大写字母 | OpenJudge NOI 1.7 13
[题目链接] ybt 1138:将字符串中的小写字母转换成大写字母 OpenJudge NOI 1.7 13:将字符串中的小写字母转换成大写字母 [题目考点] 1. 字符串处理 2. ASCII码 [ ...
最新文章
- 脸书 AI 识别误将黑人标记为「灵长类动物」
- 利用Swoole同时更新多台服务器代码
- 《编程题》找出数组中出现次数超过一半的数(时间复杂度O(n),空间复杂度为O(1))
- 开放课程管理系统(Moodle)的介绍(转)
- Android项目混淆配置
- gstat | 空间插值(二)——克里金插值之普通克里金
- Java8之list.stream的常见使用例子
- 9.2NOIP模拟题
- 容器技术Docker K8s 50 容器镜像服务(ACR)详解-使用与实践
- 2022最火的一款网盘赚钱系统源码 仿制蓝奏网盘/城通网盘/分享赚钱云盘系统/网盘VIP下载系统
- 主板放电之后 mac 无法正常启动之谜
- 输入一个数,打印一个三角形
- filter 无效不起作用
- verilog二分频代码verilog三分频代码
- 只有一端开口的瓶子(C++)
- 线上引流方法有哪些?怎么做线上引流推广?线上引流推广方法
- 图书馆管理系统SRS
- 智力题------小白鼠试毒问题
- 开源机器人【01】 - 积木编程软件OpenBlock(类似scratch)
- 中国的三种特色团购创新模式
热门文章
- C++中对象的赋值拷贝构造函数
- steam如何搜索免费游戏
- 短信优惠券平台的使用
- TQ2440使用手册
- 杭 州 市 区 土 地 级 别 划 分 范 围 表 杭州 地段划分 一类 二类
- 4g通信模块怎么连接sim卡_4G通信模块的制作方法
- 我们编写的python代码在运行过程中_在Rust代码中编写Python是种怎样的体验?
- 小程序onShareAppMessage()不起作用
- android 照片转视频教程,手机一张照片制作视频教程 安卓手机怎么将照片制作成视频?...
- 第三章 函数——自己定义一个函数