2010年全國計(jì)算機(jī)等級(jí)考試二級(jí)C++模擬試題(5)

　　二、簡單應(yīng)用題

　　請(qǐng)編寫一個(gè)函數(shù)intpattern_index(charsubstr[],charstr[])，該函數(shù)執(zhí)行含通配符"?"的字符串的查找時(shí)，該通配符可以與任一個(gè)字符匹配成功。當(dāng)子串substr在str中匹配查找成功時(shí)，返回子串substr在str中的位置，否則返回值為0。要求使用for循環(huán)實(shí)現(xiàn)。輸出結(jié)果如下：

　　子串起始位置：5

　　注意：部分源程序已存在文件kt5_2.cpp中。

　　請(qǐng)勿修改主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)pattern_index的花括號(hào)中填寫若干語句。

　　文件kt5_2.cpp的內(nèi)容如下：

　　#include

　　intpattern_index(charsubstr[],charstr[])

　　{

　　}

　　voidmain()

　　{

　　char*substring,*string;

　　intsame;

　　substring="???gram";

　　string="thisprogramreturnindexofsubstring";

　　same=pattern_index(substring,string);

　　if(same)

　　cout<<"子串起始位置:"<

　　else

　　cout<<"匹配不成功"<

　　}

　　【參考答案】

　　int pattern_index(char substr[],char str[])

　　{int i,j,k;

　　for(i=0;str[i];i++)

　　for(j=i,k=0;(str[j]==substr[k])||(substr[k]=='?');j++,k++)

　　if(!substr[k+1])

　　return(i);

　　return(0);}

　　【試題解析】

　　本題主要考查使用for循環(huán)和一維數(shù)組的能力。對(duì)于復(fù)雜查找，往往使用for的多重循環(huán)。