当前位置: 首页 > 工具软件 > Next > 使用案例 >

next数组和nextval数组值

曾典
2023-12-01

next数组的求解方法是:第一位的next值为0,第二位的next值为1,后面求解每一位的next值时,根据前一位进行比较。首先将前一位与其next值对应的内容进行比较,如果相等,则该位的next值就是前一位的next值加上1;如果不等,向前继续寻找next值对应的内容来与前一位进行比较,直到找到某个位上内容的next值对应的内容与前一位相等为止,则这个位对应的值加上1即为需求的next值;如果找到第一位都没有找到与前一位相等的内容,那么需求的位上的next值即为1。

序号123456789101112
ababaaababaa
next011234223456
  1. 无脑第一位第二位是0和1。
  2. 计算第三位:看第二位b的next值,为1,把b和1对应的a进行比较,不同,则第三位a的next值为1,因为一直比到最前一位,都没有发生比较相同的现象。
  3. 计算第四位:看第三位a的next值,为1,把a和1对应的a进行比较,相同,则第四位b的next值为第三位a的next值加1,为2。
  4. 计算第五位:看第四位b的next值,为2,把b和2对应的b进行比较,相同,则第五位a的next值为第四位b的next值加1,为3。
  5. 计算第六位:看第五位a的next值,为3,把a和3对应的a进行比较,相同,则第六位a的next值为第五位a的next值加1,为4.
  6. 计算第七位:看第六位a的next值,为4,把a和4对应的b进行比较,不同,则再将4对应的b的next值2所对应的b与第六位a比较,不同,则再将2对应的b的next值1所对应的a与第六位a比较,相同,则第七位a的next值为第二位的next值加1,为2。
  7. 计算第八位:看第七位a的next值,为2,把a和2对应的b进行比较,不同,则再将2对应的b的next值1所对应的a进行比较,相同,则第八位的next值为第二位next值加1,为2。
  8. 计算第九位:看第八位b的next值,为2,把b和2对应的b进行比较,相同,则第九位的next值为第八位next值加1,为3.

求nextval得先求出next值
第一位为0,然后从左到右,计算哪一位,就把哪一位的next值所对应的值和本位相比较,若不同,nextval值就为本身的next值;若相同,nextval值就为next值所对应的nextval值。

序号123456789101112
ababaaababaa
next011234223456
nextval010104210104
  1. 第一个为0。
  2. 计算第二位:第二位b的next值为1,把1对应的a和b比较,不同,则第二位的nextval值为本身的next值,为1。
  3. 计算第三位:第三位a的next值为1,把1对应的a和a比较,相同,则第三位的nextval值为第一位的nextval值,为0。
  4. 计算第四位,第四位b的next值为2,把2对应的b和b比较,相同,则第四位的nextval值为第二位的nextval值,为1。
  5. 计算第五位:第五位a的next值为3,把3对应的a和a比较,相同,则第五位的nextval值为第三位的nextval值,为0。
  6. 计算第六位:第六位a的next值为4,把4对应的b和a比较,不同,则第六位的nextval值为本身的next值,为4。
  7. 计算第七位:第七位a的next值为2,把2对应的b和a比较,不同,则第七位的nextval值为本身的next值,为2。
  8. 计算第八位:第八位b的next值为2,把2对应的b和b比较,相同,则第八位的nextval值为第二位的nextval值,为1。
  9. 计算第九位:第九位a的next值为3,把3对应的a和a比较,相同,则第九位的nextval值为第三位的nextval值,为0。
 类似资料: