算法入門習(xí)題108道

1、本題庫來源：大榕樹論壇www.mydrs.g入門習(xí)題一百道。字符串處理字符串處理1.讀入N個(gè)字母的字，判斷該字是否回文。2.有N組數(shù)據(jù)，每組中有M個(gè)字串，找出所有符合下列條件的字串S，條件是：在每一組中，字串S都是其M個(gè)字串之一。3.讀入一個(gè)字串（長(zhǎng)度不大于50），刪去字串中相同的字符。4.輸入十個(gè)字符串，長(zhǎng)度在20….50之間。檢查每個(gè)字串，若遇到字母A，就在其后插一個(gè)空格，最后打印全部處理后的字串，并統(tǒng)計(jì)26個(gè)字母各出現(xiàn)多少次。5.

2、接受一個(gè)任意長(zhǎng)度的字串（小于100個(gè)字符），將該字符串中的字符按照II碼表從小到大的順序重新排列成一個(gè)新的字符串并打印出來。6.有一段文字由若干字母組成。檢查文字中每個(gè)字母出現(xiàn)的次數(shù)，輸出時(shí)，按字母出現(xiàn)頻率的降序排序，并按以下格式打?。ú缓闯霈F(xiàn)字母）：字母頻率百分比%xxx7.讀入一行文本，包含若干個(gè)單詞（以空格間隔，以%j結(jié)尾）。將其中以A開頭的單詞與以N結(jié)尾的單詞，用頭尾交換的方法予以置換。8.求出一個(gè)子串在字符串中的位置。9.在

3、若干個(gè)字符串中，找出一個(gè)長(zhǎng)度最長(zhǎng)的公共字串。10.’DOS’稱為良序子串，因?yàn)樗械淖帜甘前碔I碼的順序排列的，而’DATA’則不是良序字符。先要求給出一個(gè)NN的字母方陣，從中選出給定長(zhǎng)度M的良序字符。11.從鍵盤上讀入一個(gè)字符串（稱為原串），其長(zhǎng)度不超過50個(gè)字符，并以字符’$’作為結(jié)束符。當(dāng)原串讀入后，對(duì)原串進(jìn)行編輯，其功能有（菜單選擇）：①在原串中制定的字符前面插入若干個(gè)字符（字串）。若在原串中有若干個(gè)指定的字符，則插入在第一個(gè)

4、指定字符的前面。例：原串‘a(chǎn)bcddby’在指定字符‘b’的前面插入‘umv’，此時(shí)字符串成為‘a(chǎn)uwvbcdby’②在原串中，刪除指定的子串，若原串中有多個(gè)相同的子串，則刪除最后一個(gè)子串。例：原串‘a(chǎn)bxyzwcdxyzhuvxxyzh’刪除子串’xyz’后得到：‘a(chǎn)bxyzwcdxyzhuvxh’③替換操作：在原串中，將某個(gè)子串用新的子串去替換。若原串中有多個(gè)被替換的子串，則應(yīng)全部替換（但不遞歸替換）。例：原串‘a(chǎn)bxyzddxyz

5、xyzhe’將原串的’xyz’用’uvw’替換，替換后成為：‘a(chǎn)buvwdduvwuvwhe’①N！的值；②N！～M！(MN)；③N！M！編程完成以下的高精度計(jì)算”①多位數(shù)乘以一位數(shù)；②多位數(shù)除以一位數(shù)；③多位數(shù)乘以多位數(shù)(要求用盡可能少的存儲(chǔ)單元)；④多位數(shù)除以多位數(shù)(要求用盡可能少的存儲(chǔ)單元)；⑤N！，要求精確到P位(0P1000)。26.編程求解兩個(gè)高精度正實(shí)數(shù)的除法，要求精確到小數(shù)點(diǎn)后20位，若20位內(nèi)有循環(huán)節(jié)，請(qǐng)標(biāo)出。27.求