字符串之一：匹配相关

悟空很开心

于 2016-04-15 20:48:22 发布

阅读量274

点赞数

分类专栏：算法文章标签： string

本文链接：https://blog.csdn.net/xjtuse2014/article/details/51164639

版权

算法专栏收录该内容

34 篇文章 0 订阅

订阅专栏

题目很简单，有两个字符串A，B，如果B在A中，输出在A中起始地位置。
我们这里先用穷举法：

int index(const string& A,const string& B){
    if(A.empty() || B.empty())
        return -1;
    int len_a = A.length();
    int len_b = B.length();
    int i=0,j=0;
    while(i < len_a && j < len_b){
        if(A[i] == B[j]){
            i ++;
            j ++;
        }else{
            i = i-j+1; //i退回到上一次匹配首位的下一位
            j=0;
        }
    }
    if(j >= len_b){
        return i-len_b;
    }else
        return -1;
}