具体计算next数组过程如下:
1. 前两位必定为0和1。
2. 计算第三位的时候,看第二位b的next值,为1,则把b和1对应的a进行比较,不同,则第三位a的next的值为1,因为一直比到最前一位,都没有发生比较相同的现象。
3. 计算第四位的时候,看第三位a的next值,为1,则把a和1对应的a进行比较,相同,则第四位a的next的值为第三位a的next值加上1。为2。因为是在第三位实现了其next值对应的值与第三位的值相同。
4. 计算第五位的时候,看第四位a的next值,为2,则把a和2对应的b进行比较,不同,则再将b对应的next值1对应的a与第四位的a进行比较,相同,则第五位的next值为第二位b的next值加上1,为2。因为是在第二位实现了其next值对应的值与第四位的值相同。
5. 计算第六位的时候,看第五位b的next值,为2,则把b和2对应的b进行比较,相同,则第六位c的next值为第五位b的next值加上1,为3,因为是在第五位实现了其next值对应的值与第五位相同。
6. 计算第七位的时候,看第六位c的next值,为3,则把c和3对应的a进行比较,不同,则再把第3位a的next值1对应的a与第六位c比较,仍然不同,则第七位的next值为1。
7. 计算第八位的时候,看第七位a的next值,为1,则把a和1对应的a进行比较,相同,则第八位c的next值为第七位a的next值加上1,为2,因为是在第七位和实现了其next值对应的值与第七位相同。
next 命令
语法
next [ +Folder ] [ -header | -noheader ] [ -showproc CommandString | -noshowproc ]
next 命令显示系统给归档在消息处理程序(MH)文件夹中的下一条消息分配的编号。将 next 的值指定为消息,next 命令和 show 命令是等价的。
next 命令链接 show 程序,将任何切换传递到 showproc 程序上。如果链接 next 值,并且调用除 next 以外的链接,则链接就会像 show 命令那样执行,而不是像 next 命令那样。
show 命令将它未标识的标志传递给执行列表的程序。next 命令为列表程序提供了很多标志。