1.7-26:字符串最大跨距
总时间限制:
1000ms
内存限制:
65536kB
描述
有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10。想检测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
#include<iostream>
#include<string>
using namespace std;
string s,s1,s2;
int main()
{getline(cin,s,',');getline(cin,s1,',');getline(cin,s2);int l1=s.find(s1);int l2=s.rfind(s2);int l=l2-l1-s1.size();if(l1>=0&&l2>=0&&l>=0)cout<<l;else cout<<"-1";
}
1.7-26:字符串最大跨距相关推荐
- OpenJudge NOI 1.7 26:字符串最大跨距
[题目链接] OpenJudge NOI 1.7 26:字符串最大跨距 [题目考点] 1. 字符串 2. string类 string s, s1; s.find(s1):查找s1在s中第一次出现的位 ...
- C++版本 26:字符串最大跨距
26:字符串最大跨距 描述 有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10.想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边 ...
- 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/ 一道很明显的模拟题,一般都只要按照题干 ...
- 【BUCTOJ训练:字符串最大跨距(Python)】
题目描述: 有三个字符串S1,S2,S,其中S长度不超过300,S1和S2的长度不超过10.想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即S1的右边界点在S2的左边界点 ...
- h0093. 字符串最大跨距
有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10. 现在,我们想要检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边界点在S2的左 ...
- 字符串最大跨距(c++)
有三个字符串 S,S1,S2,其中,S 长度不超过 300,S1 和 S2 的长度不超过 10. 现在,我们想要检测 S1 和 S2 是否同时在 S 中出现,且 S1 位于 S2 的左边,并在 S 中 ...
- 字符串最大跨距 (c++)
有三个字符串 S,S1,S2S,S1,S2,其中,SS 长度不超过 300300,S1S1 和 S2S2 的长度不超过 1010. 现在,我们想要检测 S1S1 和 S2S2 是否同时在 SS 中出现 ...
- python练习题038:字符串最大跨距
描述 有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10.想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边界点在S2的左边界点的 ...
最新文章
- 收藏版超全机器学习资料合集
- 批处理解决本地连接无法禁用问题
- 信息系统项目管理师-沟通管理知识点
- 解决eclipse中git插件中的cannot open git-upload-pack问题
- String和string的区别
- 方立勋_30天掌握JavaWeb_Servlet
- Vue笔记(四)——Vue动画路由
- CNN卷积神经网络-tensorflow
- 宽字节UTF-8、多字节互转
- c#如何实现叫号操作_C#银行排队叫号系统
- 新益华基层医疗系统使用方法_家中更换新路由器了,但不知道如何替换?可以尝试使用这种方法...
- 【开源】云开发,一个功能相对齐全的校园社区论坛类小程序源码,表白墙小程序
- 先电OpenStack创建云主机报错500
- 金蝶EAS,序时簿ListUI只允许选择一行或至少选择一行记录
- 《干法》喜欢的金句(一)
- 抓手,赋能,勾兑,落盘,组合拳!你听过这些互联网黑话吗?
- Ubuntu 22.04 将python3.10设置为3.9部分软件不能启动
- 3.3 多路复用技术
- 网络爬虫逆向(全国建筑市场监管公共服务平台)
- 匈牙利算法和hopcroft_karp算法模板
热门文章
- 管道操作——为GIS准备GDAS气象数据
- bzoj3391[Usaco2004 Dec]Tree Cutting网络破坏*
- shiro 多realm报错could not be authenticated by any configured realms. Please ensure that at least o
- 学习SEO从入门基础到精通的几个步骤
- PTA 7-100 敲笨钟 (20 分)(C语言版)
- 网购秒杀系统架构设计
- echarts饼图内部百分比外部显示文字和数值
- python爬取script标签_Selenium+BeautifulSoup+json获取Script标签内的json数据
- 定投基金真的能赚钱吗?给你看真实定投收益率
- 标题阿里和浙大的“AI 训练师助手”是这样炼成的