简单字符串模式匹配算法的C++实现

/*
* simpleIndex.cpp
* Author: Qiang Xiao
* Time: 2015-07-13
*/ #include<iostream>
#include<string>
using namespace std; int simpleIndex(const string&, const string&, int); int main(){
string t1= "Hello, world!";
string p1= "o";
int pos= ;
int re= simpleIndex(t1, p1, pos);
cout<<re<<endl; return ;
} int simpleIndex(const string& T, const string& P, int pos= ){
int startPos= pos, i= pos, j= ;
while(i< T.length() && j< P.length()){
  if(T[i]== P[j]){
  i++;
  j++;
  }
  else{
   i= ++startPos;
  j= ;
  }
}
if(j== P.length())
  return startPos;
else
  return -;
}

串的模式匹配最基本的算法。

当作练习用。

欢迎交流!

上一篇:JMeter的定时器


下一篇:C#压缩文件夹坑~