首先是串的模式匹配：這個(gè)題主要是要用KMP算法來(lái)解決，然后其實(shí)不是特別難理解，因?yàn)榍皫字芤呀?jīng)開始習(xí)慣用實(shí)例的方法來(lái)分析代碼，所以這次也用了一下這個(gè)方法來(lái)理解題目，但是這樣感覺(jué)其實(shí)不是特別的好，因?yàn)闀?huì)漏掉一些情況沒(méi)有考慮到，而且有一些代碼的實(shí)例也不是那么好想出來(lái)的，所以不能完全依賴這個(gè)找實(shí)例的方法，以后要慢慢培養(yǎng)更好的方法。還遇到的一個(gè)問(wèn)題就是下標(biāo)和位置的匹配問(wèn)題，參考了同學(xué)的方法，一種是直接通過(guò)求數(shù)組的長(zhǎng)度再加一，實(shí)現(xiàn)下表與位置相同，另一種則是通過(guò)構(gòu)造一個(gè)新的函數(shù)來(lái)實(shí)現(xiàn)。對(duì)比了兩種方法，我個(gè)人更偏向于求數(shù)組長(zhǎng)度再加一的方法，因?yàn)檫@種代碼簡(jiǎn)潔明了，而且操作性更強(qiáng)，不需要大篇幅地修改和增加代碼。

第二個(gè)是稀疏矩陣：這個(gè)題目雖然要求里是要查找一個(gè)數(shù)據(jù)是否在這個(gè)稀疏矩陣?yán)?#xff0c;但真正比較難實(shí)現(xiàn)的是稀疏矩陣的構(gòu)造，而不是查找和比較。如果上課沒(méi)有認(rèn)真聽講的話，估計(jì)看到這個(gè)題目會(huì)無(wú)從下手。因?yàn)樵谖姨崆翱磿鴷r(shí)，就沒(méi)有想到要用一個(gè)怎樣的數(shù)據(jù)結(jié)構(gòu)去實(shí)現(xiàn)稀疏矩陣的存儲(chǔ)。在上課時(shí)，老師將需要儲(chǔ)存的數(shù)據(jù)用結(jié)構(gòu)體打包，結(jié)構(gòu)體內(nèi)包含這個(gè)數(shù)據(jù)的位置（行和列）和數(shù)值，而矩陣內(nèi)的其余位置不需要特殊操作，只要稍微繪圖就可以輕松理解稀疏矩陣的存儲(chǔ)方式，可以發(fā)現(xiàn)稀疏矩陣并不是特別難實(shí)現(xiàn)的，更多的是需要我們多思考用什么方法去存儲(chǔ)，學(xué)到的結(jié)構(gòu)體要學(xué)以致用，不要每次都等到老師啟發(fā)才發(fā)現(xiàn)有這種方法。

第三個(gè)是AI核心代碼：在剛看到這個(gè)題目，正如老師所說(shuō)，我的內(nèi)心是非常崩潰的，一個(gè)題目包含了7個(gè)要求，而且并非每個(gè)要求都是那么好實(shí)現(xiàn)的，雖然是老師帶著我們打的題目，我還是想總結(jié)幾個(gè)我覺(jué)得自己會(huì)考慮不周全的地方。

（1）消除空格：我在考慮這一點(diǎn)的時(shí)候，想的是要怎么把空格消除掉，再放到新的字符串里，但這樣就會(huì)遇到一個(gè)問(wèn)題，就是在刪除了一個(gè)空格后，如果后面還有若干個(gè)要?jiǎng)h除的空格，要怎么操作；但是聽了老師的操作之后，我發(fā)現(xiàn)我的想法是非常不可行的，這樣不僅需要開辟新的空間來(lái)存放新的字符串，而且如果是刪除空格，則后面的數(shù)據(jù)都要進(jìn)行移動(dòng)，再進(jìn)行下一次操作；那么老師的方法，則是如果這里的空格是需要“刪除”的，則在輸出時(shí)直接跳過(guò)這個(gè)空格不輸出即可，并非一定要將字符串都改變了，只要輸出時(shí)滿足條件即可，這一點(diǎn)就發(fā)現(xiàn)自己考慮得不夠周全，沒(méi)有仔細(xì)看清楚題目的要求，花了很多時(shí)間去做無(wú)用功。

（2）將所有獨(dú)立的 I 和 me 換成 you ：這里遇到的問(wèn)題就是兩個(gè)，一個(gè)是怎么判斷 I 和 me 是否為獨(dú)立，一個(gè)是數(shù)組長(zhǎng)度的問(wèn)題。首先判斷是否獨(dú)立并不是很難，難的是要考慮是否會(huì)越棧的問(wèn)題，而這里使用字符串的一個(gè)好處就是，在結(jié)尾時(shí)的空格，也需要一個(gè)位置來(lái)存儲(chǔ)，這樣就可以做到在判斷 I 和 me 位于最右邊界時(shí)是否獨(dú)立這個(gè)情況時(shí)，不會(huì)越棧；而第二個(gè)問(wèn)題則比較難發(fā)現(xiàn)，就是將 I 和 me 換成 you時(shí)，數(shù)組的長(zhǎng)度最多是要變大3倍的，比如若原數(shù)組全為 I ，那么修改后則全為 you ，此時(shí)新的數(shù)組長(zhǎng)度如果仍定義為1002，就會(huì)出現(xiàn)bug了，所以在定義新數(shù)組存儲(chǔ)時(shí)，必須將長(zhǎng)度定義為3002。

這次作業(yè)最大的收獲，就是學(xué)習(xí)了一點(diǎn)老師和優(yōu)秀同學(xué)的思維方式，發(fā)現(xiàn)了自己更多的不足之處，希望可以再接再厲！

轉(zhuǎn)載于:https://www.cnblogs.com/smallsprings/p/10727718.html

總結(jié)

以上是生活随笔為你收集整理的第四章小结补充版的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。