求字符串2是是否是字符串1的字串

最新推荐文章于 2022-02-22 23:21:41 发布

原创最新推荐文章于 2022-02-22 23:21:41 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个通用模板匹配算法，该算法用于判断一个字符串是否为另一个字符串的子串。通过距离计算和迭代比较的方式实现了字符串匹配的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求字符串2是是否是字符串1的字串

template<typename T>
T my_search(T first1, T last1, T first2, T last2)
{
    int d1 = distance(first1, last1);
    int d2 = distance(first2, last2);
    if(d1 < d2)
    return last1;
    
    T current1 = first1;
    T current2 = first2;
    while(current2 != last2)
    {
        if(*current1 = *current2)
        {
            ++current1;
            ++current2;
        }
        else
        {
            if(d1 == d2)
            {
                return last1;
            }
            else
            {
                current1 = ++first1;
                current2 = first2;
                --d1;
            }
        }
    }
    return first1;
}