【導讀】6、尋找迷宮的一條出路，o：通路；X：障礙。

　　

【正文】 while(lowhigh amp。amp。 list[high]=tmp) high。 list[low] = list[high]。 while(lowhigh amp。amp。 list[low]=tmp) ++low。 list[high] = list[low]。 } list[low] = tmp。 return low。 } void QSort(int list[], int low, int high) { // 應用遞歸進行快速排序 if(lowhigh) { int mid = part(list, low, high)。 QSort(list, low, mid1)。 QSort(list, mid+1, high)。 } } void show(int list[], int n) { // 輸出列表中元素 for(int i=0。 in。 i++) printf(%d , list[i])。 printf(\n)。 } int main(int argc, char* argv[]) { int list[N] = {23, 65, 26, 1, 6, 89, 3, 12, 33, 8}。 show(list, N)。 // 輸出排序前序列 QSort(list, 0, N1)。 // 快速排序 show(list, N)。 // 輸出排序后序列 } 2 2020年 11月 23日慧通筆試題：寫一函數(shù)判斷某個整數(shù)是否為回文數(shù)，如 12321為回文數(shù)?？梢杂门袛嗳霔：统鰲Ｊ欠裣嗤瑏韺崿F(xiàn) （略微復雜些） ， 這里 是將整數(shù)逆序后形成另一整數(shù)，判斷兩個整數(shù)是否相等來實現(xiàn) 的 。 include int IsEchoNum(int num) { int tmp = 0。 for(int n = num。 n。 n/=10) tmp = tmp *10 + n%10。 return tmp==num。 } int main(int argc, char* argv[]) { int num = 12321。 printf(%d %d\n, num, IsEchoNum(num))。 } 2刪除字符串中的數(shù)字并壓縮字符串（神州數(shù)碼以前 筆 試題），如字符串 ”abc123de4fg56”處理后變?yōu)?”abcdefg”。注意空間和效率。（下面的算法只 需要一次遍歷，不需要開辟新空間，時間復雜度為 O(N)） include void delNum(char *str) { int i, j=0。 // 找到串中第一個數(shù)字的位子 for(i=j=0。 str[i] amp。amp。 (str[i]39。039。 || str[i]39。939。)。 j=++i)。 // 從串中第一個數(shù)字的位置開始，逐個放入后面的非數(shù)字字符 for(。 str[i]。 i++) if(str[i]39。039。 || str[i]39。939。) str[j++] = str[i]。 str[j] = 39。\039。 } int main(int argc, char* argv[]) { char str[] = abc123ef4g4h5。 printf(%s\n, str)。 delNum(str)。 printf(%s\n, str)。 } 2求兩個串中的第一個最長子串（神州數(shù)碼以前試題）。 如abractyeyt,dgdsaeactyey的最大子串為 actyet。 include char *MaxSubString(char *str1, char *str2) { int i, j, k, index, max=0。 for(i=0。 str1[i]。 i++) for(j=0。 str2[j]。 j++) { for(k=0。 str1[i+k]==str2[j+k] amp。amp。 (str2[i+k] || str1[i+k])。 k++)。 if(kmax) { // 出現(xiàn)大于當前子串長度的子串，則替換子串位置和程度 index = j。 max = k。 } } char *strResult = (char *)calloc(sizeof(char), max+1)。 for(i=0。 imax。 i++) strResult[i] = str2[index++]。 return strResult。 } int main(int argc, char* argv[]) { char str1[] = abractyeyt, str2[] = dgdsaeactyey。 char *strResult = MaxSubString(str1, str2)。 printf(str1=%s\nstr2=%s\nMaxSubString=%s\n, str1, str2, strResult)。 } 2不開辟用于交換數(shù)據(jù)的臨時 空間 ，如何 完成字符串的逆序 (在技術一輪面試中，有些面試官會這樣問 ) include void change(char *str) { for(int i=0,j=strlen(str)1。 ij。 i++, j){ str[i] ^= str[j] ^= str[i] ^= str[j]。 } } int main(int argc, char* argv[]) { char str[] = abcdefg。 printf(strSource=%s\n, str)。 change(str)。 printf(strResult=%s\n, str)。 return getchar()。 } 2刪除串中指定的字符 （做此題時，千萬不要開辟新空間，否則面試官 可能 認為你不適合做嵌入式開發(fā)） include void delChar(char *str, char c) { int i, j=0。 for(i=0。 str[i]。 i++) if(str[i]!=c) str[j++]=str[i]。 str[j] = 39。\039。 } int main(int argc, char* argv[]) { char str[] = abcdefgh。 // 注意，此處不能寫成 char *str = abcdefgh。 printf(%s\n, str)。 delChar(str, 39。c39。)。 printf(%s\n, str)。 } 2判斷單鏈表中是否存在環(huán)（網上說的筆試題） include typedef char eleType。 // 定義鏈表中的數(shù)據(jù)類型 typedef struct listnode { // 定義單鏈表結構 eleType data。 struct listnode *next。 }node。 node *create(int n) { // 創(chuàng)建單鏈表， n為節(jié)點個數(shù) node *p = (node *)malloc(sizeof(node))。 node *head = p。 headdata = 39。A39。 for(int i=39。B39。 i39。A39。+n。 i++) { p = (pnext = (node *)malloc(sizeof(node)))。 pdata = i。 pnext = NULL。 } return head。 } void addCircle(node *head, int n) { // 增加環(huán)，將鏈尾指向鏈中第 n個節(jié)點 node *q, *p = head。 for(int i=1。 pnext。 i++) { if(i==n) q = p。 p = pnext。 } pnext = q。 } int isCircle(node *head) { // 這是筆試時需要寫的 最主要函數(shù) ，其他函數(shù)可以不寫 node *p=head,*q=head。 while( pnext amp。amp。 qnext) { p = pnext。 if (NULL == (q=qnextnext)) return 0。 if (p == q) return 1。 } return 0。 } int main(int argc, char* argv[]) { node *head = create(12)。 addCircle(head, 8)。 // 注釋掉此行，連表就沒有環(huán)了 printf(%d\n, isCircle(head))。 }