专注于互联网--专注于架构

字符串匹配算法:朴素(Naive)字符串匹配算法代码

作为最原始的字符串匹配算法，它的时间复杂度是O((n-m+1)m) #include \"stdio.h\" //计算字符串的长度int Length(char *s){int count=0;while(*s++!=\'\\0\')count++; return count;} //字符串匹配void NaiveStringMatching(char *t,char *p){int n=Length(t);int m=Length(p);if(n<m){printf(\"Error:The P is longer than T!\\n\");r [阅读全文] [PDF]