KMP算法中的nextval函數(shù)值的原理，求詳細推導(dǎo)？1 get Nextval（int*Nextval，const char*string）2{3 int num=strlen（string）4 i

KMP算法中的nextval函數(shù)值的原理，求詳細推導(dǎo)？

1 get Nextval（int*Nextval，const char*string）2{3 int num=strlen（string）4 int i=0，j=-15 Nextval[0]=-16而（i

算法實際上是解決問題的方法。學(xué)習(xí)算法是學(xué)習(xí)前人解決問題的方法。為什么要學(xué)習(xí)算法？想要在編程道路上走得更遠的程序員可能需要學(xué)習(xí)算法。我記得在軟件工程中，程序是數(shù)據(jù)結(jié)構(gòu)算法，這說明了算法對程序的重要性。

許多初級業(yè)務(wù)系統(tǒng)程序員可能不會使用很多數(shù)學(xué)公式，但這并不意味著他們不使用算法。算法代表了數(shù)學(xué)對于計算機的重要性，對于圖形和圖像、人工智能等方面來說，數(shù)學(xué)基礎(chǔ)不好，不懂的算法可以說是很難的。

即使你不是程序員，你也應(yīng)該學(xué)習(xí)更多關(guān)于算法的知識。一方面有助于思維訓(xùn)練，另一方面也有助于解決生活中的實際問題。例如：用矩陣解方程。

每個人學(xué)習(xí)算法的目的可能不同，但算法對學(xué)習(xí)者的實際好處是相同的。

你為什么要學(xué)算法？

例如，求解模式字符串a(chǎn) B a B C a C next value 0 1 1 2 3 1 2 next數(shù)組的方法是：第一位的next value為0，第二位的next value為1。當(dāng)稍后解出每個位的下一個值時，將根據(jù)前一位進行比較。首先，比較上一位與其下一個值對應(yīng)的內(nèi)容。如果相等，則該位的下一個值為上一位的下一個值加1；如果不相等，則繼續(xù)查找下一個值對應(yīng)的內(nèi)容與上一位進行比較，直到發(fā)現(xiàn)該位內(nèi)容的下一個值對應(yīng)的內(nèi)容與上一位相等，則對應(yīng)于位加1的值是請求的下一個值如果找到第一個位但沒有找到與前一個位相等的內(nèi)容，則請求位上的下一個值是1。有幾種方法，我現(xiàn)在只懂這一種。還有另一種方法，它從下一個值-1開始