C/C++库函数strstr和find实现子字符串查找

转自：http://blog.csdn.net/FX677588/article/details/70734291

1 子字符串查找实现Demo

#include
#include
#include
using namespace std;

int main()
{
    char a[] = "abcddabc";
    char b[] = "dda";
    int j;
    string str1(a);
    string str2(b);
    //方法一
    int i = str1.find(str2);  //返回即子字符串索引3
    //方法二
    char *rel = strstr(a, b); //首次出现地址，strstr保存的是ddabc
    if (rel != NULL)
        j = rel -a;         //根据返回子字符串匹配结果输出索引位

    return 0;
}

2 子字符串查找之字符串数组strstr

　　上面实现子字符串查找主要利用两个库函数方法，第一个是字符串数组（char*）实现，string.h或者cstring头文件中strstr函数。第一个参数是主字符串，第二个参数是子字符串，如果存在返回首次出现的地址，所以需要利用一个字符串指针获取结果（切记：返回非直接索引位！）；否则，返回NULL。
　　我们看看出现地址怎么转换到索引位，如下：

    if (rel != NULL)
        j = rel -a;         

　　我们知道char类型地址分配为1个字节，rel指向的是查找到子串在主字符串中的地址（例如：0x23544203），而a是主字符串的首地址（例如：0x23544200），两者差值正好就是索引位。

3 子字符串查找之字符串string的find方法

　　string头文件中find函数就是在主字符串中查找子字符串的索引。

int i = str1.find(str2);  //返回即子字符串索引3

4 其它说明

　　子字符串查找如果手写，有暴力方法，KMP算法等等，想详细了解请查阅以下链接：

http://blog.csdn.net/fx677588/article/details/53406327

　　至于string头文件与cstring头文件的区别，请查看下文链接：

http://blog.csdn.net/fx677588/article/details/53102634
http://blog.csdn.net/fx677588/article/details/53033653

---