暴力字符串算法

并假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置,则有:

  • 如果当前字符匹配成功(即S[i] == P[j]),则i++,j++,继续匹配下一个字符;
  • 如果失配(即S[i]! = P[j]),令i = i - (j - 1),j = 0。相当于每次匹配失败时,i 回溯,j 被置为0

下赋代码:
#include
using namespace std;
int main()
{
    int x;//保存文本长度
    int y;//保存目标字符串长度
    string s;
    string a;
    int i=0;//记录文本
    int j=0;//记录目标文本
    cout<<"please input string:"<>a;
    x=s.size();
    y=a.size();
    while(i



你可能感兴趣的:(暴力字符串算法)