字符串的查找(1)

最新推荐文章于 2024-07-11 10:10:05 发布

helloworddm

最新推荐文章于 2024-07-11 10:10:05 发布

阅读量465

点赞数

分类专栏： c语言 c++ 文章标签：字符串

本文链接：https://blog.csdn.net/helloworlddm/article/details/51933510

版权

c语言同时被 2 个专栏收录

29 篇文章 2 订阅

订阅专栏

c++

14 篇文章 0 订阅

订阅专栏

题目描述：
假设现在有这样一个问题：有一个文本串S和一个模式串P，要查找P在S中的位置。
解法一:蛮力解决
假设现在文本串S匹配呢到位置i，模式串P匹配到j位置，用蛮力匹配的思路，有：
1）如果当前字符串匹配成功，S[i] == P[j],则i++,j++，继续匹配下一个字符
2）如果匹配失败，S[i] != P[j],则令i = i-j+1,j = 0,相当于每次匹配后，i回溯,j被置为0
代码如下：

#include<iostream>
#include<string.h>
using namespace std;
int findStr(char *str,char *pattern)
{
    int len1 = strlen(str);
    int len2 = strlen(pattern);
    if (len1 < len2)
        return -1;
    int i = 0;
    int j = 0;
    while (j < len2 && i < len1) //两个条件
    {
        if (str[i] == pattern[j])
        {
            i++;
            j++;
        }
        else
        {
            i = i-j+1;
            j = 0;//这里别忘了写
        }
    }
    if (j == len2)
        return i-j;
    else
        return -1;
}
int main()
{
    char str[1024];
    char pattern[1024];
    //getline(cin,str);
    gets(str);
    gets(pattern);
    cout << str << " ";
    cout << pattern<<endl;
    cout <<findStr(str,pattern)<< endl;
    return 0;
}