第四章串和数组答案

串ababaaababaa的next数组为

系统:MacOS12.0.1
软件版本:

字符串ababaaababaa的下一个数组是011234223456。

下一个数组的求解方法是:第一位的下一个值是0，第二位的下一个值是1。后面求解每一位的下一个值时，按照前一位进行比较。首先，将前一位的内容与其下一位的值进行比较。如果相等，则该位的下一个值是前一位的下一个值加1；如果不是，则继续寻找下一个值对应的内容与前一位进行比较，直到发现某一位的下一个值对应的内容与前一位相等，则该位对应的值加1就是所需的下一个值；如果在找到第一位时没有找到与前一位相等的内容，则所需位的下一个值为1。

数组是元素的有序序列。如果一组相同类型的变量被命名为数组名。组成数组的变量称为数组的组成部分、数组的元素，有时也称为下标变量。用于区分数组元素的数字称为下标。在编程中，数组是为了处理方便而将几个相同类型的元素以有序的形式组织起来的一种形式。这些相似数据元素的有序集合称为数组。