/*
* 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 -;
}
串的模式匹配最基本的算法。
当作练习用。
欢迎交流!