2011軟考程序員算法實(shí)例：樸素字符串匹配算法

　　作為最原始的字符串匹配算法，它的時(shí)間復(fù)雜度是O((n-m+1)m)

　　#include \"stdio.h\"

　　//計(jì)算字符串的長度

　　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;

　　}

　　相關(guān)推薦：

　　軟考程序員考試歷年真題匯總(2007年-2010年)

　　2010年下半年軟考成績查詢時(shí)間及方式匯總

　　2011年上半年軟考報(bào)名時(shí)間及方式匯總