当前位置:知识百答>生活百科>求字符\"ababaabab\"的nextval是多少

求字符\"ababaabab\"的nextval是多少

2023-08-10 01:00:23 编辑:join 浏览量:595

求字符\

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,字符

版权声明:文章由 知识百答 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.zhshbaida.com/life/212342.html
热门文章