數(shù)據(jù)結(jié)構(gòu)常見筆試題(文件)
【正文】 x = v。for (i = 0。else if (tempSum 0)tempSum = 0。其實(shí)按照單詞反轉(zhuǎn)的話可以在第一遍遍歷的基礎(chǔ)上，再遍歷一遍字符串，對(duì)每一個(gè)單詞再反轉(zhuǎn)一次。strcpy(reStr, str)。 i++, j){char temp = reStr[i]。while (k len){i = j = k。amp。k = j + 1。 i++, j){char temp = reStr[i]。}如果考慮空間和時(shí)間的優(yōu)化的話，當(dāng)然可以將上面代碼里兩個(gè)字符串交換部分改為異或?qū)崿F(xiàn)。改為reStr[i] ^= reStr[j]。我沒(méi)有記錯(cuò)的話是一道MSN的筆試題，網(wǎng)上無(wú)意中看到的，拿來(lái)做了一下。fishsky si sihT一般的方法是先掃描一邊第一個(gè)字符串，然后用stack把它反轉(zhuǎn)，同時(shí)記錄下子串出現(xiàn)的位置。最后再將堆棧里的字符彈出，這樣子串又恢復(fù)了原來(lái)的順序。 except the substring 39。 token)。\039。amp。\039。p)(*p)。head = ++rear。while(!()){pszRetValue[i++] = ()。return pszRetValue。s Chinese site: ,fishsky )。include iostreaminclude vectorusing namespace std。for (int i=1。下面這個(gè)程序?qū)⑿薷脑瓉?lái)數(shù)組的內(nèi)容。insert++。}8. 判斷一個(gè)二叉排序樹是否是平衡二叉樹。else{int ld = Depth(pbsleft)。int dis = Depth(pbsleft) Depth(pbsright)。 isBalance(pbsright)。elsereturn isBalance(pbsleft) amp。return 1 + (ld rd ? ld : rd)。首先編寫一個(gè)計(jì)算二叉樹深度的函數(shù)，利用遞歸實(shí)現(xiàn)。}elsecurrent++。int insert=1,current=1。 i++){if (a[i1] != a[i])(a[i])。//,1,1,2,2,5,4,4,4,4,1,01,2,5,4,1,0void static remove_duplicated(int a[], vectorint amp。}7. 刪除數(shù)組中重復(fù)的數(shù)字：一個(gè)動(dòng)態(tài)長(zhǎng)度可變的數(shù)字序列，以數(shù)字0為結(jié)束標(biāo)志，要求將重復(fù)的數(shù)字用一個(gè)數(shù)字代替，例如：將數(shù)組1,1,1,2,2,2,2,2,7,7,1,5,5,5,0轉(zhuǎn)變成1,2,7,1,5,0問(wèn)題比較簡(jiǎn)單，要注意的是這個(gè)數(shù)組是動(dòng)態(tài)的。s Chinese site: 。}pszRetValue[i] = 39。}}char *pszRetValue = new char[strlen(s1)+1]。rear = head。for(p=head1。head++。\039。const char *pToken= token, *head = s1, *rear = s1。.const char* reverse(const char *s1, const char *token){assert(s1 amp。// reverse the string 39。我用的方法是用一遍掃描數(shù)組的方法。例如：輸入：第一個(gè)字符串:This is fishsky39。reStr[i] ^= reStr[j]。reStr[i] = reStr[j]。reStr[j] = temp。for (。\039。 39。reStr[j] = temp。for (i = 0, j = len
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1