标签:
/* * 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= 0; int re= simpleIndex(t1, p1, pos); cout<<re<<endl; return 0; } int simpleIndex(const string& T, const string& P, int pos= 0){ int startPos= pos, i= pos, j= 0; while(i< T.length() && j< P.length()){ if(T[i]== P[j]){ i++; j++; } else{ i= ++startPos; j= 0; } } if(j== P.length()) return startPos; else return -1; }
串的模式匹配最基本的算法。
当作练习用。
欢迎交流!
标签:
原文地址:http://www.cnblogs.com/ruchicyan/p/4643180.html