2011软考程序员算法实例：朴素字符串匹配算法

　　作为最原始的字符串匹配算法，它的时间复杂度是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

　　{

　　printf(\"Error:The P is longer than T!\\n\");

　　return;

　　}

　　bool find=true;

　　printf(\"The string T is %s\\n\",t);

　　printf(\"The string P is %s\\n\",p);

　　for(int s=0;s<=n-m;s++)

　　{

　　find=true;

　　for(int i=0;i

　　{

　　if(t[s+i]!=p[i])

　　{

　　find=false;

　　break;

　　}

　　}

　　if(find)

　　printf(\"Pattern occurs with shift:%d\\n\",s+1);

　　}

　　}

　　int main()

　　{

　　char t[]=\"abcdebcg\";

　　char p[]=\"bcdebcg\";

　　NaiveStringMatching(t,p);

　　return 0;

　　}

　　相关推荐：

　　软考程序员考试历年真题汇总(2007年-2010年)

　　2010年下半年软考成绩查询时间及方式汇总

　　2011年上半年软考报名时间及方式汇总