美文网首页
简单匹配算法-2

简单匹配算法-2

作者: jas_go | 来源:发表于2019-10-09 11:50 被阅读0次
#include <iostream>
#include <string>
using namespace std;

int SimpleMatch(string x1, string x2)
{
    int i=0, j=0;
    while(i<x1.length()&&j<x2.length())
    {
        if(x1[i]==x2[j])
        {
            cout<<i<<":"<<j<<":"<<x1[i]<<endl;
            i++;
            j++;
            
        }
        else
        {
            i=i-j+1;
            j=0;
        }
    }
    if(j==x2.length())
        return i-j;
    else
        return -1;
}

string a1="abcabaaaabaabcac";
string a2="abaabcac";

SimpleMatch(a1, a2)

相关文章

  • 简单匹配算法-2

  • KMP算法理解

    KMP的由来 在KMP算法之前,对文本进行匹配时使用的是朴素模式匹配算法,也就是最简单匹配算法.当然运行效率也是让...

  • 字符串匹配算法总结

    字符串匹配算法总结 所有代码集合 在一个主串中匹配模式串 BF算法   最简单的使用strcmp逐个匹配的算法, ...

  • KMP字符串匹配算法

    KMP字符串匹配算法 先总结一下之前的几种字符串匹配算法 1 BF算法, 最简单的字符串匹配算法, 可以直接使用s...

  • KMP字符串查找算法

    关于 oc NSString 的 rangeOfString方法实现算法。 个人想法:(简单匹配算法) 例如: 有...

  • 6.4 字符串模式匹配

    1. 朴素模式匹配算法(又叫 简单模式匹配算法) 基本思路:暴力匹配,从第一个字符开始,挨个匹配,如果不符合,则从...

  • 天梯匹配算法优化

    匹配规则相对比较简单,匹配只基于竞技场积分,有一个动态扩大的匹配区间。初始的简单粗暴的核心匹配算法是: 但是这个算...

  • SGBM算法详解(一)

    上一篇文章简单介绍了立体匹配算法相关的资源,这里简单总结一下立体匹配算法,总体来讲包含以下6个步骤: 1. ...

  • 串--模式匹配算法

    BF算法--朴素匹配算法(暴力匹配算法) 主串中,检查起始位置分别是 0、1、2…n-m 且长度为 m 的 n-m...

  • 数据结构与算法--字符串匹配--单模式串 BF/RK/BM/KM

    字符串匹配算法很多, 单模式串匹配的算法,也就是一个串跟一个串进行匹配。两种比较简单的、好理解的,它们是:BF 算...

网友评论

      本文标题:简单匹配算法-2

      本文链接:https://www.haomeiwen.com/subject/oslauctx.html