首页 > 其他 > 详细

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

时间:2014-05-04 19:53:46      阅读:431      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
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;
}
bubuko.com,布布扣

 

求字符串2是是否是字符串1的字串,布布扣,bubuko.com

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

原文:http://www.cnblogs.com/yi-meng/p/search.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!