女人久久久www免费人成看片,国内自拍偷拍网,国产一区二区三区免费在线观看,欧美精品三区四区,91久久国产综合久久91,欧美成人精品第一区二区三区 ,美女成人在线观看

軟題庫(kù) 移動(dòng)APP 掃碼下載APP 隨時(shí)隨地移動(dòng)學(xué)習(xí) 培訓(xùn)課程
試卷名稱 2017年上半年程序員考試下午真題試題(案例分析)
考試中心《2017年上半年程序員考試下午真題試題(案例分析)》在線考試
試卷年份2017年上半年
試題題型【分析簡(jiǎn)答題】
試題內(nèi)容

閱讀下列說(shuō)明和 C 函數(shù),填補(bǔ) C 函數(shù)中的空缺,將解答填入答案紙的對(duì)應(yīng)欄目?jī)?nèi)。
【說(shuō)明】
字符串是程序中常見(jiàn)的一種處理對(duì)象,在字符串中進(jìn)行子串的定位、插入和刪除是常見(jiàn)的運(yùn)算。
設(shè)存儲(chǔ)字符串時(shí)不設(shè)置結(jié)束標(biāo)志,而是另行說(shuō)明串的長(zhǎng)度,因此串類型定義如下:
Typedef struct ﹛
Char*str //字符串存儲(chǔ)空間的起始地址
int lehgth //字符串長(zhǎng)
int capacity //存儲(chǔ)空間的容量
﹜SString;
【函數(shù) 1 說(shuō)明】
函數(shù) indexStr(S,T,pos)的功能是:在 S 所表示的字符串中,從下標(biāo) pos 開(kāi)始查找 T 所表示字符串首次出現(xiàn)的位置。方法是:第一趟從 S 中下標(biāo)為 pos、T 中下標(biāo)偉 0 的字符開(kāi)始,從左往右逐個(gè)對(duì)于來(lái)比較 S 和 T 的字符,直到遇到不同的字符或者到達(dá) T 的末尾。若到達(dá) T 的末尾,則本趟匹配的起始下標(biāo) pos 為 T 出現(xiàn)的位置,結(jié)束查找;若遇到了不同的字符,則本趟匹配失效。下一趟從 S 中下標(biāo) pos+1 處的字符開(kāi)始,重復(fù)以上過(guò)程。若在 S 中找到 T,則返回其首次出現(xiàn)的位置,否則返回-1。
例如,若 S 中的字符串偉″students ents″,T 中的字符串偉″e(cuò)nt″,pos=0,則 T 在 S 中首次出現(xiàn)的位置為 4。
【C 函數(shù) 1】
int index Str(SString S ,SString T,int pos)

int i,j:
i (S.length<1||S.length<pos+T.length-1)
return-1;
for(i=pos,j=0;i<S.length &&j<T.length;)﹛
if (S.str[i]==T.str[j])﹛
i++;j++;
﹜else﹛
i=();j=0


if ()return i -T.length;
return-1;

【函數(shù) 2 說(shuō)明】
函數(shù) eraseS 位(S,T}的功能是刪除字符串 S 中所有與 T 相同的子串,其處理過(guò)程為: 首先從字符串 S 的第一個(gè)字符(下標(biāo)為 0)開(kāi)始查找子串 T,若找到〈得到子串在 S 中的起始位置),則將串 S中子串 T 之后的所有字符向前移動(dòng),將子串 T 覆蓋,從而將其刪除,然后重新開(kāi)始查找下一個(gè)子串 T,若找到就用后面的宇符序列進(jìn)行覆蓋,重復(fù)上述過(guò)程,直到將 S 中所有的子串 T 刪除。
例如,若字符串 S 為“12ab345abab678”、T 為“ab”。第一次找到 "ab" 時(shí)(位置為(2),將 "345abab678 "前移,S 中的串改為"12345abab678" ,第二次找到"ab"時(shí)(位置為 5);將 ab678 前移,S 中的串改為 "12345ab678",第三次找到"ab"時(shí)(位置為 5);將“678‘前移,S 中的串改為 "12345678 "。
【C 函數(shù) 2】
Void eraseStr(SString*S,SStringT)

int i;
int pos;
if (S->length<||T.length<1||S->length<T.length)
return;
Pos=0
for(;;)﹛
//調(diào)用 indexStr 在 S 所表示串的 pos 開(kāi)始查找 T 的位置
Pos=indexStr();
if(pos=-1)//S 所表示串中不存在子串 T
return;
for(i=pos+T.length;i<S->length;i++)//通過(guò)覆蓋來(lái)刪除自串 T
S->str[()]=S->str[i];
S->length=(); //更新 S所表示串的長(zhǎng)度



相關(guān)試題

推薦文章