openjudge 1.7.26 字符串最大跨距

OpenJudge - 26:字符串最大跨距

解题思路：

1.由题意得，在一个整行的字符串中寻找两个子串的最大距离，首先这行字符串没有空格，是用两个逗号分割成三部分，分别为被查找的字符串，还有两个子串，第一个问题便是解决将一行字符串分割成三部分

2.可以利用find函数查找子串s3=","，这样可以得到第一个逗号的位置，然后在后续的部分中查找第二个逗号的位置

3.得到两个逗号的位置分别记录为fengge1,fengge2，这样通过substr函数就可以截取出来三个字符串，分别为s,s1,s2

4.题目中要求最大的跨距，那么就是s1第一次出现的位置和s2最后出现的位置，可以利用find函数找到s1第一次出现的位置s1_begin，那么这个子串的末尾单词位置就是s1_begin+s1.length()-1，接着利用打标记和逐个字符比较的方法确定s2最后一次出现的首单词的位置，记为s2_begin，至此得到了两个子串的位置

5.判断，如果确实找到了（如果没找到，返回值为-1）那么判断如果不交叉的话，输出中间的字符个数，如果交叉了输出-1

6.如果没有找到或者找到其中一个，输出-1

#include
using namespace std;
int main()
{string S,s,s1,s2;string s3=",";//设置子串s3为逗号，寻找分割点 getline(cin,S);int fenge1=S.find(s3);//fenge1为第一个逗号的位置信息 int fenge2=S.find(s3,fenge1+1);//fenge2为第二个逗号的位置信息，必须从fengge1点后面寻找s=S.substr(0,fenge1);//截取字符串s，s1,s2,注意截取开始的位置和长度 s1=S.substr(fenge1+1,fenge2-fenge1-1);s2=S.substr(fenge2+1,S.length()-fenge2-1);int s1_begin=s.find(s1);//记录s1在s中出现的第一次的位置 int s2_begin=0;for(int i=0;i=0&&s2_begin>=0)//如果两个子串都在s中 {if(s1_begin+s1.length()-1

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！