鱼C论坛

 找回密码
 立即注册
查看: 950|回复: 1

C++

[复制链接]
发表于 2023-11-26 17:14:10 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
有三个字符串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
同时给出逐行注释,用C++
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-11-26 17:15:28 | 显示全部楼层
#include <iostream>#include <string>using namespace std;int main() {    string S, S1, S2;    // 输入三个字符串    cin >> S >> S1 >> S2;    int maxDistance = -1;  // 初始化最大跨距为-1    size_t posS1 = S.find(S1);  // 查找S1在S中的位置    size_t posS2 = S.find(S2);  // 查找S2在S中的位置    while (posS1 != string::npos && posS2 != string::npos) {  // 当S1和S2都在S中出现时进行循环        if (posS1 < posS2) {  // 如果S1在S2的左边            size_t endPosS1 = posS1 + S1.length();  // S1的右边界点位置            size_t startPostS2 = posS2;  // S2的左边界点位置            if (endPosS1 < startPostS2) {  // 如果S1的右边界点在S2的左边界点的左侧                int distance = startPostS2 - endPosS1 - 1;  // 计算跨距                if (distance > maxDistance) {  // 更新最大跨距                    maxDistance = distance;                }            }        }        posS1 = S.find(S1, posS1 + 1);  // 继续查找下一个S1的位置        posS2 = S.find(S2, posS2 + 1);  // 继续查找下一个S2的位置    }    cout << maxDistance << endl;  // 输出最大跨距    return 0;}

以上回复来自 -- ChatGPT(FishC官方接口),如未能正确解答您的问题,请继续追问。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-5 07:20

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表