码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-05-04 19:54:06      阅读:226      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   java   color   

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的字串

标签:style   blog   class   code   java   color   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!