oracle序列nextval 模式串t=‘a(chǎn)bcaabbabcab’,求next[j] nextval[j]的值?
模式串t=‘a(chǎn)bcaabbabcab’,求next[j] nextval[j]的值?求第j個字母的next值時,看它前邊一個字符往前數(shù)的最長字串是否與從第一個開始的相同,如果相同則為長度 1.比如第5
模式串t=‘a(chǎn)bcaabbabcab’,求next[j] nextval[j]的值?
求第j個字母的next值時,看它前邊一個字符往前數(shù)的最長字串是否與從第一個開始的相同,如果相同則為長度 1.
比如第5個字母為a,它前邊的字串為abca,那么因?yàn)閺牡?個字母往前數(shù)最長與第一個往后數(shù)相同的子串為1,即是a,所以next值為2.
第7個字母為b,它前邊的字串為abcaab,那么因?yàn)閺牡?個字符開始往前數(shù)最長與從第一個字符往后數(shù)相同的子串為2,即為ab,所以next值為3.
實(shí)在不行就把代碼背過,往里湊結(jié)果呵呵,感覺講的很清楚了。