C语言实现字符串next数组：原理与实例解析

如何用C语言编写一个字符串的next数组？

对于字符串“abcdeabc”，可以通过以下步骤获取其下一个数组：

初始化next[0]=-1，next[1]=0，其中-1表示有没有公共后缀。

当i=2,3,...,7时，按顺序计算next[i]：

若j=next[i-1]满足p[j]=p[i-1]，则next[i]=j+1；

按照上面的步骤，你就有了可以得到字符串“abcdeabc”的下一个数组为：[-1,0,0,0,0,1,2,3]。
其中next[0]为边界条件，不参与匹配。
next[1]是单个字符，其前缀和后缀是next[2]，因为它们不是第一个字符。
equal，没有共同的前缀，next[3]也等于0，因为前三个字符没有共同的前缀和后缀。
接下来，从next[4]开始，可以看到连续的0，说明前缀和后缀不相同，则next[5]=1，说明“a”是后缀公共前缀，长度等于1，next[6]=2，表示“ab”是公共后缀，长度为2，next[7]=3，表示“abc”是公共后缀，长度为3。

c语言怎么定义字符串

c语言字符串数组怎么输入和输出呢

在C语言中，有两个函数可以将字符串输出到控制台（显示）：

put()：输出一个字符串，并自动将该行换行成字符串。

printf()：通过格式控制字符%s输出字符串，不能自动换行。
除了字符串之外，printf()还可以输出其他类型的数据。

相信你对这两个函数已经非常熟悉了。
您可以在此处再次显示它们：

#include

intmain(){

charstr[]='http://c。
bianheng.net';

printf('%s\n',str);//通过字符串名称输出

printf('%s\n','http://c.bianCheng.net');//直接输出(str);//通过字符串名称输出

put('http://c.bianCheng.net');//直接输出

return0;

}

结果：

http://c.bianCheng.net

http://c.bianheng.net

http://c.bianheng.net

http://c.bianheng.net

注意，输出字符串时，必须只提供名称，后面不能带[]。
例如，下面两种写法是不正确的：

printf("%s\n",str[]);

put(str[10]);

扩展信息：

由数字、字母和下划线组成的字符串。
通常输入为s=“a1a2…an”(n>=0)。
它是一种在编程语言中表示文本的数据类型。
在编程中，字符串是符号或值的连续序列，例如符号串（一串字符）或二进制数字串（一串二进制数字）。

存储字符串类似于字符数组。
它的每一个元素都可以被提取出来。
字符串的零位就是它的长度，比如s[0]=10，它为我们提供了很多功能，比如将每一位转换为数字。
并且在高精度运算时可以存储在数组中。

参考来源：百度百科-String