考試中!特急!c++題目 求求大家幫忙 ......
 

考試中 = =
老師說可上網查 就來這了 .....

題目

對於下列各個樣式，找出其失敗函數：

(a)aaaaab

(b)abababaa

(c)abcaabacabc

拜託了 XD .............

轉系生果然不好當 = =

完全聽不懂!

這樣做是上網查? 是上網討答案吧 :jolin:

..........XD

求急咩 ...........

這資料結構有夠難學的 = =

加上我是剛轉系 前面沒學到 聽不懂 .......

這樣跟作弊有什麼兩樣?
砍掉重練吧.............

資料結構你要會 必須先多練習C++吧 你光用聽哪懂 雖然我也是資管 不過程式還是會研究出來的 最重要還是興趣吧 考試我都不會上網討答案的 加油囉 樓主!!

..........
我只有學過一點點VB(高職程度) ..................

C完全沒碰過 = =
而且我是進修部的 ........

XD

老師說從網路找答案也沒差 = ="

就來這了 ......

程式設計師俱樂部 比較專門
建議你

什麼是 失敗函數 ??
我也有學過
都在工作了
我就是 soft engineer
我也不知道什麼是 失敗函數 :p
看來我去掃地好了 :(

@@"
哇嘛唔災

我只寫了一題 = ="

阿上面說的那題 他題目就這樣 .........

另一題

---------------------------------------------------------------
編寫函數PMULT，將兩個多項式相乘。(50%)

----------------------------------------------------------------


救人唷 XD ..........

那小弟來救你Failue Function好了

那個是用在KMP演算法的啦

用這個當例子

a b a b a b a a

你用兩個指標，一個會釘死在第一個a，另一個會從b開始跑到結束為止

然後做比較，不一樣的就是-1，有一個一樣就填0，有兩個一樣就填1，以此類推

首先，a和b比，當然照規則是各填入-1

為了快點救你，我們就用這個字串第五個字來做範例好了

a b a b a b a a

第一個是ａ你看見了，第五個也是ａ你也看見了

第一次：abab VS baba，不一樣，做第二次

第二次：aba VS aba，一樣，所以傳回3-1，也就是2

也就是說第五個ａ的Failue Function的值是2

這樣OK嗎