int get_nextval(HString t,int *nextval[]) { int i=0,j=-1; nextval[0]=-1; while(it.length-1) { if(j==-1||t.ch[i]==t.ch[j])//ch[-1]越界了 { ++i; ++j; if(t.ch[i]!=t.ch[j]) nextval[i]=j; else nextval[i]=nextval[j]; } else j=nextval[j];//nextval[-1]越界了 } return 1; }沒有看你的全部代碼太多了，但是這里貌似錯(cuò)了吧
創(chuàng)新互聯(lián)建站專注于修水企業(yè)網(wǎng)站建設(shè),響應(yīng)式網(wǎng)站,商城網(wǎng)站定制開發(fā)。修水網(wǎng)站建設(shè)公司,為修水等地區(qū)提供建站服務(wù)。全流程定制設(shè)計(jì)，專業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，創(chuàng)新互聯(lián)建站專業(yè)和態(tài)度為您提供的服務(wù)
oracle數(shù)據(jù)庫(kù)中nextval用來(lái)獲取序列號(hào)的下一個(gè)squence的值。
在oracle中sequence就是所謂的序列號(hào)，每次取的時(shí)候它會(huì)自動(dòng)增加，一般用在需要按序列號(hào)排序的地方或者在實(shí)際開發(fā)中，比如一個(gè)需求表格中的需求ID是唯一主鍵，都可以用sequence來(lái)獲取。
首先在用Oracle序列號(hào)之前，我們首先得創(chuàng)建一個(gè)序列然后就可以通過CURRY、NEXTVAL,獲取當(dāng)前表中的返回sequence的當(dāng)前值、下一個(gè)squence的值。
擴(kuò)展資料
獲取一個(gè)sequence值的方法：
SELECT INR_REQUIRMENT_SQUENCE.CURRVAL FROM dual? –獲取當(dāng)前的sequence的值。
第一次NEXTVAL返回的是初始值；隨后的NEXTVAL會(huì)自動(dòng)增加你定義的INCREMENT BY值， 然后返回增加后的值。
CURRVAL 總是返回當(dāng)前sequence的值，但是在第一次NEXTVAL 初始化之后才能使用CURRVAL，否則會(huì)出錯(cuò)。一次NEXTVAL會(huì)增加一次sequence的值， 所以如果你在同一個(gè)語(yǔ)句里面使用多個(gè)NEXTVAL。
1 get_nextval(int *nextval,const char *string)
2 {
3 int num=strlen(string);
4 int i=0,j=-1;
5 nextval[0]=-1;
6 while(inum)
7 {
8 if(j==-1||string[i]=string[j])
9 {
10 i++;
11 j++;
12 if(string[i]==string[j])
13 {
14 nextval[i]=nextval[j];
15 }
16 else
17 {
18 nextval[i]=j;
19 }
20 }
21 else
22 {
23 j=next[j];
24 }
25 }
kmp的思想主要是通過nextval數(shù)組來(lái)指示“假如在子串與主串匹配過程中在某一位(假設(shè)為 j )匹配失?。ú幌嗟龋r(shí)，子串應(yīng)回到的位置?！币源藚^(qū)別于樸素模式匹配的一旦在某位匹配失敗，就從頭比較的特點(diǎn)。所以在生成與子串等長(zhǎng)的nextval數(shù)組時(shí)，nextval數(shù)組每一個(gè)元素標(biāo)識(shí)的就應(yīng)該是當(dāng)在子串的第j位與主串匹配失敗時(shí)，應(yīng)回到子串的哪一位。
設(shè)子串string為"abqabc"。主串為"abqabqabc"；生成nextval的思想是：假設(shè)目前 j 和 i 各處string的某一個(gè)位置，對(duì)比string[j]和string[i]（代碼第8行），若相等，j 和 i 都向前一步，j , i 向前一步（代碼10~11行）是為了下一次匹配，同時(shí)是為了在nextval[i]記錄當(dāng)子串與主串匹配失敗時(shí)應(yīng)回到子串的哪一位繼續(xù)比較下去（代碼第14或18行）。比如說(shuō)當(dāng)子串與主串在第六位（子串的c跟主串的q）匹配失敗時(shí)，我們會(huì)希望nextval[5]記錄的是2，這樣"ab"就不需重新匹配。
可以看到在子串的 c 之前，"abqab" 是前綴(ab)與后綴(ab)相等的，有兩位，所以在nextval[5]記錄 2 ，意思就是當(dāng) c 與主串匹配失敗時(shí)，直接回到子串string[2]繼續(xù)比較即可。
在制作nextval數(shù)組的過程中，i只會(huì)往前，j如果遇到前綴string[j]不等于后綴string[i]時(shí)會(huì)回溯，往回找，看能不能找到與后綴相等的前綴。比如子串為"abqabac"，制作nextval數(shù)組時(shí)比較到第三位(q)跟第六位(a)時(shí)，此時(shí)q不等于a，所以j往回找，拿第二位（b）跟第六位（a）比較，還是不相等，繼續(xù)往回找，找到一個(gè)位（a）跟第六位（a），相等，則在nextval[5]記錄nextval[0]的值，即-1，這時(shí)如果子串跟主串的匹配在子串的第六位（a）匹配失敗了，則直接略過主串的這一位，子串從頭開始與主串的下一位繼續(xù)進(jìn)行匹配。
int get_nextval(SString T,int nextval[ ]){
//求模式串T的next函數(shù)修正值并存入數(shù)組nextval。
i=1; nextval[1]=0; j=0;
while(iT[0]){
if(j==0||T[i]==T[j]){
++i;++j;
if (T[i]!=T[j]) nextval[i]=j;
else nextval[i]=nextval[j];
}
else j=nextval[j];
}
}//get_nextval
根據(jù)這段程序來(lái)求nextval的值是可以方便計(jì)算出來(lái)，但如果是應(yīng)付考研試題或者期末考試就有點(diǎn)麻煩了。而如果記住我推薦的方法，那么任何時(shí)候都可以很方便地求解nextval了。
首先看看next數(shù)組值的求解方法。
例如： 模式串 a b a a b c a c
next值 0 1 1 2 2 3 1 2
nextval值
next數(shù)組的求解方法是：第一位的next值為0，第二位的next值為1，后面求解每一位的next值時(shí)，根據(jù)前一位進(jìn)行比較。首先將前一位與其next值對(duì)應(yīng)的內(nèi)容進(jìn)行比較，如果相等，則該位的next值就是前一位的next值加上1；如果不等，向前繼續(xù)尋找next值對(duì)應(yīng)的內(nèi)容來(lái)與前一位進(jìn)行比較，直到找到某個(gè)位上內(nèi)容的next值對(duì)應(yīng)的內(nèi)容與前一位相等為止，則這個(gè)位對(duì)應(yīng)的值加上1即為需求的next值；如果找到第一位都沒有找到與前一位相等的內(nèi)容，那么需求的位上的next值即為1。
看起來(lái)很令人費(fèi)解，利用上面的例子具體運(yùn)算一遍。
1.前兩位必定為0和1。
2.計(jì)算第三位的時(shí)候，看第二位b的next值，為1，則把b和1對(duì)應(yīng)的a進(jìn)行比較，不同，則第三位a的next的值為1，因?yàn)橐恢北鹊阶钋耙晃唬紱]有發(fā)生比較相同的現(xiàn)象。
3.計(jì)算第四位的時(shí)候，看第三位a的next值，為1，則把a(bǔ)和1對(duì)應(yīng)的a進(jìn)行比較，相同，則第四位a的next的值為第三位a的next值加上1。為2。因?yàn)槭窃诘谌粚?shí)現(xiàn)了其next值對(duì)應(yīng)的值與第三位的值相同。
4.計(jì)算第五位的時(shí)候，看第四位a的next值，為2，則把a(bǔ)和2對(duì)應(yīng)的b進(jìn)行比較，不同，則再將b對(duì)應(yīng)的next值1對(duì)應(yīng)的a與第四位的a進(jìn)行比較，相同，則第五位的next值為第二位b的next值加上1，為2。因?yàn)槭窃诘诙粚?shí)現(xiàn)了其next值對(duì)應(yīng)的值與第四位的值相同。
5.計(jì)算第六位的時(shí)候，看第五位b的next值，為2，則把b和2對(duì)應(yīng)的b進(jìn)行比較，相同，則第六位c的next值為第五位b的next值加上1，為3，因?yàn)槭窃诘谖逦粚?shí)現(xiàn)了其next值對(duì)應(yīng)的值與第五位相同。
6.計(jì)算第七位的時(shí)候，看第六位c的next值，為3，則把c和3對(duì)應(yīng)的a進(jìn)行比較，不同，則再把第3位a的next值1對(duì)應(yīng)的a與第六位c比較，仍然不同，則第七位的next值為1。
7.計(jì)算第八位的時(shí)候，看第七位a的next值，為1，則把a(bǔ)和1對(duì)應(yīng)的a進(jìn)行比較，相同，則第八位c的next值為第七位a的next值加上1，為2，因?yàn)槭窃诘谄呶缓蛯?shí)現(xiàn)了其next值對(duì)應(yīng)的值與第七位相同。
在計(jì)算nextval之前要先弄明白，nextval是為了彌補(bǔ)next函數(shù)在某些情況下的缺陷而產(chǎn)生的，例如主串為“aaabaaaab”、模式串為“aaaab”那么，比較的時(shí)候就會(huì)發(fā)生一些浪費(fèi)的情況：比較到主串以及模式串的第四位時(shí)，發(fā)現(xiàn)其值并不相等，據(jù)我們觀察，我們可以直接從主串的第五位開始與模式串進(jìn)行比較，而事實(shí)上，卻進(jìn)行了幾次多余的比較。使用nextval可以去除那些不必要的比較次數(shù)。
求nextval數(shù)組值有兩種方法，一種是不依賴next數(shù)組值直接用觀察法求得，一種方法是根據(jù)next數(shù)組值進(jìn)行推理，兩種方法均可使用，視更喜歡哪種方法而定。
我們使用例子“aaaab”來(lái)考查第一種方法。
1.試想，在進(jìn)行模式匹配的過程中，將模式串“aaaab”與主串進(jìn)行匹配的時(shí)候，如果第一位就沒有吻合，即第一位就不是a，那么不用比較了，趕快挪到主串的下一位繼續(xù)與模式串的第一位進(jìn)行比較吧，這時(shí)，模式串并沒有發(fā)生偏移，那么，模式串第一位a的nextval值為0。
2.如果在匹配過程中，到第二位才發(fā)生不匹配現(xiàn)象，那么主串的第一位必定是a，而第二位必定不為a，既然知道第二位一定不為a，那么主串的第一、二兩位就沒有再進(jìn)行比較的必要，直接跳到第三位來(lái)與模式串的第一位進(jìn)行比較吧，同樣，模式串也沒有發(fā)生偏移，第二位的nextval值仍然為0。
3.第三位、第四位類似2的過程，均為0。
4.如果在匹配過程中，直到第五位才發(fā)生不匹配現(xiàn)象，那么主串的第一位到第四位必定為a，并且第五位必定不為b，可是第五位仍然有可能等于a。如果萬(wàn)一第五位為a，那么既然前面四位均為a，所以，只要第六位為b，第一個(gè)字符串就匹配成功了。所以，現(xiàn)在的情況下，就是看第五位究竟是不是a了。所以發(fā)生了下面的比較：
1 2 3 4 5 6
a a a a * *
a a a a b
a a a a b
前面的三個(gè)a都不需要進(jìn)行比較，只要確定主串中不等于b的那個(gè)位是否為a，即可以進(jìn)行如下的比較：如果為a，則繼續(xù)比較主串后面一位是否為b；如果不為a，則此次比較結(jié)束，繼續(xù)將模式串的第一位去與主串的下一位進(jìn)行比較。由此看來(lái)，在模式串的第五位上，進(jìn)行的比較偏移了4位（不進(jìn)行偏移，直接比較下一位為0），故第五位b的nextval值為4。
我們可以利用第一個(gè)例子“abaabcac”對(duì)這種方法進(jìn)行驗(yàn)證。
a的nextval值為0，因?yàn)槿绻鞔牡谝晃徊皇莂，那么沒有再比較下去的必要，直接比較主串的第二位是否為a。如果比較到主串的第二位才發(fā)生錯(cuò)誤，則主串第一位肯定為a，第二位肯定不為b，此時(shí)不能直接跳到第三位進(jìn)行比較，因?yàn)榈诙贿€可能是a，所以對(duì)主串的第二位再進(jìn)行一次比較，偏移了1位，故模式串第二位的nextval值為1。以此類推，nextval值分別為：01021302。其中第六位的nextval之所以為3，是因?yàn)椋绻鞔容^到第六位才發(fā)生不匹配現(xiàn)象，那么主串的前五位必定為“abaab”且第六位必定不是“c”，但第六位如果為“a”的話，那么我們就可以從模式串的第四位繼續(xù)比較下去。所以，這次比較為： 1 2 3 4 5 6 7 8 9 10 11 12
a b a a b * * * * * * *
a b a a b c a c
而不是： 1 2 3 4 5 6 7 8 9 10 11 12
a b a a b * * * * * * *
a b a a b c a
因?yàn)榍皟晌籥和b已經(jīng)確定了，所以不需要再進(jìn)行比較了。所以模式串第六位的nextval值為這次比較的偏移量3。
再來(lái)看求nextval數(shù)組值的第二種方法。
模式串 a b a a b c a c
next值 0 1 1 2 2 3 1 2
nextval值 0 1 0 2 1 3 0 2
1.第一位的nextval值必定為0，第二位如果于第一位相同則為0，如果不同則為1。
2.第三位的next值為1，那么將第三位和第一位進(jìn)行比較，均為a，相同，則，第三位的nextval值為0。
3.第四位的next值為2，那么將第四位和第二位進(jìn)行比較，不同，則第四位的nextval值為其next值，為2。
4.第五位的next值為2，那么將第五位和第二位進(jìn)行比較，相同，第二位的next值為1，則繼續(xù)將第二位與第一位進(jìn)行比較，不同，則第五位的nextval值為第二位的next值，為1。
5.第六位的next值為3，那么將第六位和第三位進(jìn)行比較，不同，則第六位的nextval值為其next值，為3。
6.第七位的next值為1，那么將第七位和第一位進(jìn)行比較，相同，則第七位的nextval值為0。
7.第八位的next值為2，那么將第八位和第二位進(jìn)行比較，不同，則第八位的nextval值為其next值，為2。
在“aaaab”內(nèi)進(jìn)行驗(yàn)證。 模式串 a a a a b
next值 0 1 2 3 4
nextval值 0 0 0 0 4
重慶分公司
重慶分公司
