描述
有三个字符串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
代码
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
using namespace std;
int main() {
char ch[321];
const char* comma = ",";
cin >> ch;
char* ch1 = strtok(ch, comma);
char* ch2 = strtok(NULL, comma);
char* ch3 = strtok(NULL, comma);
char* pch = strstr(ch1, ch2);
char* pchlast = strstr(ch1, ch3);
int i = 0;
if (!pch || !pchlast) { cout << "-1"; return 0; }
else i = pchlast - pch - strlen(ch2);
while (pchlast) {
pchlast = strstr(pchlast + 1, ch3);
if(pchlast) i = pchlast - pch - strlen(ch2);
}
if (i < 0) i = -1;
cout << i;
return 0;
}
思路分析
其实这个题的难度是中下,主要是用来熟悉C库函数,如果用C++ string来操作会更简单。
原文链接: https://www.cnblogs.com/desperate-me/p/12629963.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/339966
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!