C std :: string中是否有任何函数可以计算两个字符串的相同起始

发布时间：2020-12-16 10:14:07 所属栏目：百科来源：网络整理

导读：例如. abcfgfabdef ans = 2 {“ab”是一个常见的起始字符} 解决方法您可以使用 std::mismatch ,它返回一对迭代器,指示序列开始不同的各个迭代器. 例如,要计算公共前缀的长度,您可以执行以下操作： #include iostream #include iterator#include string#incl

例如.

abcfgf
abdef

ans = 2 {“ab”是一个常见的起始字符}

解决方法

您可以使用 std::mismatch,它返回一对迭代器,指示序列开始不同的各个迭代器.

例如,要计算公共前缀的长度,您可以执行以下操作：

#include <iostream>                                                                                                                                                                                         
#include <iterator>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    const string l = "abcde",r = "abcdfgh";
    cout << distance(begin(l),mismatch(begin(l),end(l),begin(r)).first) << endl;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!