求字符'ababaabab'的nextval是多少

如题所述

ababaabab

next:011234234

nextval:010104101

例:aabbc

next:02121

nextval:00121

就是求next的时候用next[k]=k+1,第一个为0,其余没有的情况为1,其余为k+1

nextval的时候是将字符和next[k]的值比较,如果不同就为k,如果相同k=next[k],继续比较。

扩展资料:

格式如下:

AT(<字符型表达式1>,<字符型表达式2>)

ATC(<字符型表达式1>,<字符型表达式2>)

功能:若<字符型表达式1>的值存在于<字符型表达式2>的值中,则给出<字符型表达式1>在<字符型表达式2>中的开始位置,若不存在,则函数值为0。函数值为数值型。ATC函数在子串比较时不区分字母大小写。

参考资料来源:百度百科-字符函数

温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-10-20
例:aabbc
next: 02121
nextval: 00121

就是求 next的时候用next[k]=k+1,第一个为0,其余没有的情况为1,其余为k+1
nextval的时候是将字符和next[k]的值比较,如果不同就为k,如果相同k=next[k],继续比较本回答被提问者采纳
第2个回答  2018-11-09
ababaabab
next: 011234234
nextval:010104101