美文网首页程序员
简单字符串模式匹配算法

简单字符串模式匹配算法

作者: Ytsssss | 来源:发表于2017-09-14 10:19 被阅读0次

#include<iostream>
#include<string>
using namespace std;
int SimpleIndex(const string &Target,const string &Old,int pos){
    int i=pos,j=0;
    while(i<Old.length()&&j<Target.length()){
        if(Old[i]==Target[j]){
            i++;
            j++;
        }else{
            i=i-j+1;
            j=0;
        }
    }
    if(j>=Target.length()){
        return i-j;
    }else{
        return -1;
    }
} 
int main(){
    string t="abc";
    string o="abdadc";
    int answer=SimpleIndex(t,o,0);
    printf("%d",answer);
    return 0;
}

相关文章

  • 字符串匹配算法总结

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

  • 一些有关算法的

    字符串模式匹配算法 字符串的KMP算法详解部分匹配表(即)向右移一位就可以得到next数组。字符串模式匹配算法 R...

  • KMP字符串匹配算法

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

  • 字符串匹配算法

    场景:字符串A为主串,字符串B为模式串,比较字符串B是否能够在字符串A中进行匹配? 匹配算法:BF算法和RK算法。...

  • 简单模式匹配:BruteForce算法

    串的模式匹配操作 在学习BruteForce算法之前,我们先简单了解一下什么是串的模式匹配操作。 官方:在字符串匹...

  • KMP算法讲解

    KMP 算法 : 模式匹配算法 主要应用于 字符串的匹配。9月21日更新

  • 改进的模式匹配(KMP)算法

    一、简介 在说改进的模式匹配(KMP)算法之前我们先说朴素的模式匹配:其实很简单,就是两个字符串逐位比较。在模式匹...

  • KMP算法:求next数组,一听就会

    KMP算法是啥? KMP算法就是一种字符串匹配算法,简单说就是从一个长字符串中搜索一个短字符串(也叫模式串)。这个...

  • 20-字符串匹配

    字符串匹配 这章节,我们会讲到几大典型的字符串匹配算法 BF算法 BF算法是最最符合正常人逻辑思维的一种匹配模式,...

  • 数据结构与算法-字符串

    字符串又被成为串 字符串的存储结构 字符串的比较 朴素的模式匹配算法 BF算法

网友评论

    本文标题:简单字符串模式匹配算法

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