【正文】 j=0。 for(i=0。 str[i]。 i++) if(str[i]=39。039。 amp。amp。 str[i]=39。939。) a[j++]=str[i]39。039。 return j。 }l 找出字符串數(shù)組中最大的ASCII值，并返回所在的位置；如果有相同變量，則輸出最后一個所在的位置；（或者返回最大字符本身）。l 將一個字符串中偶數(shù)位置上的字符取出，重復兩次后放入新數(shù)組，如原串為“ABCDEF”, 結果串為“AACCEE”。（數(shù)組元素的偶數(shù)下標、奇數(shù)下標）。l 將字符串中所有小寫字母轉(zhuǎn)換成大寫，存入另一個串。 金牌第21題講解 l 將字符串中的大寫字母變成小寫字母，同時將小寫字母轉(zhuǎn)換成大寫字母，寫入文件。例如：原串為“ABCdef”則結果串為“abcDEF”。l 將字符串中下標為奇數(shù)，ASCII碼值也是奇數(shù)的字符留下，組成新串。金牌27題講解。l 函數(shù)fun(char *str)實現(xiàn)的功能是判定給定的字符串是否構成回文。若是返回true，否則返回false。l 函數(shù) void fun(char *str)實現(xiàn)字符串的翻轉(zhuǎn)（逆向存放）。 算法總結9 l 將字符串中除首尾字符外，其余字符按ASCII碼降序排序。CEAedca — CedcEAa （金牌22題）l 函數(shù) void fun(char *str, char c)實現(xiàn)刪除字符串中的所有字符c，然后將字符串返回。l 編程實現(xiàn)strlen( ), strcpy( ), strcmp( ), strcat( )功能。 算法總結15l 請編寫一個函數(shù)char *append(char *s1, char *s2)，其可將字符串s2添加到字符串s1的末端，而且不受s1空間大小的限制。include //注意：題目程序給出此行char *append(char *s1, char *s2){char *tmp。int length。length=strlen(s1)+strlen(s2)。tmp=new char[length+1]。strcpy(tmp, s1)。strcat(tmp, s2)。return tmp。}l 計算字符串str1中出現(xiàn)字符串str2的個數(shù)（即尋找子串出現(xiàn)的次數(shù)） 簡第2題講 l 請編寫一個函數(shù)int pattern_index(char substr[ ], char str[ ])，該函數(shù)執(zhí)行含通配符?的字符串的查找時，該通配符可以與任一個字符匹配成功。當子串substr在str中匹配查找成功時，返回子串substr在str中的位置，否則返回值為0。要求使用for循環(huán)實現(xiàn)。較難，跳過l 函數(shù)void fun(char *des, char *str1, char *str2, char *str3)實現(xiàn)把str1中出現(xiàn)的str2替換成字符串str3，并存放到des指向的字符串中。如：str1 = “abcdefabcjk”，str2 = “abc”，str3 = “ABC” 則：des = “ABCdefABCjk”l 函數(shù)rep(char *s, char *s1, char *s2)中形參字符串s1和s2有相同的字符個數(shù)，且s1中各字符互不相同。該函數(shù)實現(xiàn)將已知字符串s中所有在字符串s1中也存在的字符，都用字符串s2中對應位置的字符代替。例如：設字符串s、s1和s2分別為：s[ ] = “ABCABC”。 s1[ ] = “AC”。 s2[ ] = “ZX”。代換后s的內(nèi)容變?yōu)椤癦BXZBX”。l 函數(shù)fun(char *des, char *str)的功能是去掉字符串str中相同的字母，并將處理后的結果存到des所指字符串中。例如：輸入： This is a test! 輸出：This ate!l 函數(shù)void fun(char* str, char* del)實現(xiàn)將str中的一些字母刪除，這些字母出現(xiàn)在指針del指向的字符串中。如：str = “abcdefghijk”， del = “ade” 則：str = “bcfghijk”l 函數(shù)char *fun(char *des, char *str, char c, char *str2)的功能是：如果str中包含字符“？”，則替換成字符c如果str中包含字符“*”，則替換成字符str2并用函數(shù)返回目標轉(zhuǎn)換后的指針。例如：str =*abc??ef*jk。 c = 39。d39。 str2=ghi。則：des= ghiabcddefghijk。 簡41題講解 l 函數(shù)char* TrimRight(char*des, char* str)實現(xiàn)的功能是：去掉字符串str最后面的空格或者不可打印字符，結果存入des，并返回該指針。 簡45題講l 函數(shù) void fun(char *str[ ], int len, char *des)實現(xiàn)將長度為len的字符串數(shù)組str，壓縮到一個字符串des中。例如：char* str[ ]= （上機模擬題中有）{ “abc”, “def”, “ghi”, “jk”}則最后程序輸出：abcdefghijk14. 一維數(shù)組l 求一維數(shù)組全體元素之和。l 冒泡法排序，選擇法排序，插入法排序。算法總結8 l 求fibonacci數(shù)列前l(fā)en個數(shù)，存入數(shù)組，輸出。l 用二分法在已排序字符數(shù)組（整形數(shù)組等亦可）中查找任意一個字符c所在位置的下標。l 兩個有序數(shù)組合并成第3個有序數(shù)組（歸并算法）。 算法總結10l 求一維數(shù)組最大元素值及其下標，最大元素值作為函數(shù)返回值，下標通過指針參數(shù)帶回到主函數(shù)。l 壓縮有序數(shù)組，使相同數(shù)只保留一個并返回不同的元素個數(shù)。如：{1,3,4,4,5,5,5,7,7,7,8,8,9} 結果為{1,2,4,5,7,8,9}，不同元素個數(shù)為7個。參考下題l 函數(shù)void fun(char* str)實現(xiàn)把str中重復的字符刪除，只余下一個，然后在這個字符后追加字符的重復個數(shù)。例如：str = “abcccddeffgggg”則：str 將被轉(zhuǎn)換成 abc3d2ef2g4 簡93題講 l 函數(shù)fun(int A[N], int n)實現(xiàn)的功能是將具有N個元素的一維數(shù)組中的元素重新排列。方法是：給定n，下標為i的數(shù)字與下標為(i+n)%N的數(shù)字交換。從0開始，交換N次，則最后的內(nèi)容為排列后的結果。l 函數(shù)int fun(int array[ ], int cmp, int len)的功能是在長度為len的數(shù)組array中，查找大于cmp的數(shù)并返回大于cmp的所有數(shù)的和。l 請編寫一個函數(shù)int SeqSearch(int list[ ], int start, int n, int key)，該函數(shù)從start開始，在大小為n的數(shù)組list中查找key值，返回最先找到的key值的位置，如果沒有找到則返回1。請使用for循環(huán)實現(xiàn)。int SeqSearch(int list[ ], int start, int n, int key){ for(int i=start。 in。 i++) if(list[i]==key) return i。 return 1。}l 請編寫一個函數(shù) index(int x, int a[ ], int n)，該函數(shù)實現(xiàn)先顯示給定長度的一數(shù)組中所有元素，然后在其中查找一個數(shù)是否存在的功能。若存在返回true，否則返回falsebool index(int x, int a[ ], int n){ for(int i=0。in。i++) couta[i] 。 for(i=0。in。i++) if (a[i]==x) return true。 return false。}l 將一維數(shù)組中最大元素與最小元素互換。l 函數(shù) int fun(int A[ ], int len)返回數(shù)組中大于所有數(shù)平均值的元素的個數(shù)，返回個數(shù)。 （金牌15題）l 函數(shù)int fun(int number)將長度為3的數(shù)字的各位從大到小排序，并返回排序后的結果。例如輸入345，返回543算法1：將各位分解到數(shù)組，排序后組合。算法2：硬性分解到三個整型變量中，交換數(shù)值排序，再組合。l 函數(shù)int fun(int A[ ], int len, int t)實現(xiàn)將t插入到已經(jīng)由大到小排序的數(shù)組中，并返回數(shù)組插入數(shù)據(jù)后的長度。如果數(shù)據(jù)已經(jīng)存在，則不插入，返回len即可。主函數(shù)中循環(huán)輸入數(shù)據(jù)實現(xiàn)插入排序。 上機模擬題有int fun(int A[ ],int len,int t){ for(int i=0。 ilen。 i++) // 如果已存在，不插入 if(t==A[i])return len。 for( i=0。 ilen。 i++) // 找到位置 if(tA[i])break。 for(int j=len。 ji。 j) // 移動后面元素的位置 A[j]=A[j1]。 A[j]=t。 // 插入元素 return len+1。}l 函數(shù)int fun(int A[ ], int len, int m)實現(xiàn)將數(shù)組中各元素向后循環(huán)移動m位。例如：A[ ]=1, 5, 6, 7, 8, 8, 10, 15, 4 m=3 則 A[ ]=10, 15, 4, 1, 5, 6, 7, 8, 8l 用類實現(xiàn)比較兩個數(shù)組，若元素個數(shù)和對應元素均相等，返回1，否則返回0。 金牌17題講解 l 函數(shù)int fun(int n)實現(xiàn)由n個人圍成一圈，由第一個人開始數(shù)數(shù)，從1開始數(shù)到3的人退出，然后再從1開始，函數(shù)返回最后一個退出圈的人的編號。稍難，跳過l 函數(shù)int fun(int A[ ], int len, unsigned int data)用于把所有輸入數(shù)據(jù)data相加，放到A[ ]表示的整數(shù)中，直到輸入負數(shù)時結束。涉及數(shù)的分解A[ ]表示整數(shù)的方法是：下標0表示個位，下標1表示十位，依此類推。例如：輸入：12則fun( )返回2，A[ ]中存儲 1, 2再次輸入：134則fun( )返回3，A[ ]中存儲1, 4, 6輸入－1，程序輸出146 稍難，跳過l 函數(shù)int fun(int A[ ], int lenA, int B[ ], int lenB)實現(xiàn)兩個超大數(shù)的相加。數(shù)據(jù)的存儲方式是：下標為0表示個位，下標為1表示十位，依此類推。lenA和lenB表示當前的位數(shù)。返回相加之和的數(shù)據(jù)的位數(shù)。例如：A中存儲1234567 B中存儲2344132 則相加之和為3578699，返回7 當再次輸入字符串時，輸入q則退出程序。稍難，跳過15. 二維數(shù)組 算法總結16～21 l 求nn矩陣的對角線數(shù)字的平方和 l 二維數(shù)組周邊元素之和 l 二維數(shù)組轉(zhuǎn)置 l 請編寫函數(shù)fun( )，該函數(shù)的功能是將M行N列的二維數(shù)組中的數(shù)據(jù)，按列的順序依次放到一維數(shù)組中。例如：二維數(shù)組中的數(shù)據(jù)為1 2 3 45 6 7 89 10 11 12則一維數(shù)組中的內(nèi)容應是1 5 9 2 6 10 3 7 11 4 8 12 金牌39講解 l 求出M行N列二維數(shù)組每行元素中的最小值，并計算它們的和值。和值通過形參（指針）傳回到主函數(shù)。l N行N列的矩陣中，每行都有最大的數(shù)，本程序求這n個最大數(shù)中的最小的一個，并作為函數(shù)的返回值。 l 求矩陣中所有質(zhì)數(shù)之和。l 函數(shù)double fun(double A[5][5])返回2維數(shù)組中大于本行平均數(shù)的所有數(shù)之和。 簡99講解 l 函數(shù)int fun(int n)在全局數(shù)組 A[MAXLEN][MAXLEN]中生成一個n行的楊輝三角形。 簡65講解16. 文件l 函數(shù)fun(int x)的功能是將x的值轉(zhuǎn)換成二進制，存入字符串str，調(diào)用寫函數(shù)已給函數(shù)WriteFile(char *str)將字符串輸出到 文件中。此題前面有l(wèi) 函數(shù)int fun(char *filename)以只讀方式打開文件，以循環(huán)方式判定文件的長度 （上機模擬題中有） 金牌第7題講 l 函數(shù)void fun(char c)。 綜第7題講17. 鏈表l 構造降序鏈表，插入不