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

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

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

3、若干個字符串中，找出一個長度最長的公共字串。10.’DOS’稱為良序子串，因為他之中的字母是按II碼的順序排列的，而’DATA’則不是良序字符。先要求給出一個NN的字母方陣，從中選出給定長度M的良序字符。11.從鍵盤上讀入一個字符串（稱為原串），其長度不超過50個字符，并以字符’$’作為結(jié)束符。當原串讀入后，對原串進行編輯，其功能有（菜單選擇）：①在原串中制定的字符前面插入若干個字符（字串）。若在原串中有若干個指定的字符，則插入在第一個

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

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