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函数在子串比较时不区分字母大小写。
参考资料来源:
例:aabbc
next: 02121
nextval: 00121
就是求 next的时候用next[k]=k+1,第一个为0,其余没有的情况为1,其余为k+1
nextval的时候是将字符和next[k]的值比较,如果不同就为k,如果相同k=next[k],继续比较
ababaabab
next: 011234234
nextval:010104101
标签:ababaabab,nextval,字符