4.字符串最大跨距

有三个字符串 S,S1,S2，其中，S长度不超过 300，S1 和 S2 的长度不超过 10。
现在，我们想要检测 S1 和 S2 是否同时在 S 中出现，且 S1 位于 S2 的左边，并在 S中互不交叉（即，S1的右边界点在 S2的左边界点的左侧）。
计算满足上述条件的最大跨距（即，最大间隔距离：最右边的 S2 的起始点与最左边的 S1的终止点之间的字符数目）。
如果没有满足条件的 S1，S2存在，则输出 −1−1。
例如，S=S= abcd123ab888efghij45ef67kl, S1= ab, S2= ef，其中，S1 在 S 中出现了 2次，S2 也在 S中出现了 2次，最大跨距为：18。

输入格式

输入共一行，包含三个字符串 S,S1,S2，字符串之间用逗号隔开。
数据保证三个字符串中不含空格和逗号。

输出格式

输出一个整数，表示最大跨距。
如果没有满足条件的 S1和 S2 存在，则输出 −1。

如果没有满足条件的 S1 和 S2 存在，则输出 −1。

输入样例：

abcd123ab888efghij45ef67kl,ab,ef 

输出样例：

18

#include 
using namespace std;
int main()
{string str, s1, s2;int start = 0, end = 0;char c;while (cin >> c, c != ',')str += c;while (cin >> c, c != ',')s1 += c;while (cin >> c) s2 += c;int len1 = str.size(), len2 = s1.size(), len3 = s2.size();bool flag1 = false, flag2 = false;for (int i = 0; i < len1 - len2; i++)//从左至右遍历字符串s{string temp;for (int j = i; j < i + len2; j++)temp += str[j];if (temp == s1){start = i + len2 - 1;flag1 = true;break;}}for (int i = len1 - 1; i >= len3 - 1; i--){string temp;for (int j = i; j > i - len3; j--)temp = str[j] + temp;if (temp == s2){end = i - len3 + 1;flag2 = true;break;}}if (flag1 && flag2 && (start < end))cout << end - start - 1 << endl;else cout << -1 << endl;return 0;
}

利用find

#include  
using namespace std;
int main()
{string s, s1, s2, a;cin >> a;int a1, a2;                    a1 = a.find(',');a2 = a.rfind(',');s = a.substr(0, a1);s1 = a.substr(a1 + 1, a2 - a1 - 1);s2 = a.substr(a2 + 1);int l, r;l = s.find(s1);                   r = s.rfind(s2);                  if (l == -1 || r == -1)         {cout << "-1";return 0;}l = s.find(s1) + s1.size() - 1; if (l >= r) cout << "-1";else cout << r - l - 1;return 0;
}

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