计算串中相同子串的个数C语言，c语言统计子串在字符串中出现的次数

如何用c语言判断一组字符中有多少个重复的字符串,如a,a,c,c,b有2个

1、有效的字符的ascii值在0-127之间，定义一个128位的数组，初始化为0，用数组下标对应相应的字符，数组元素值表示字符出现的频率，统计相应字符的个数，个数大于1的字符就是重复的。

2、)字符数组是一个用于存放字符的数组，字符数组的值是可以更改的。

3、)； } tmp = a[i]； count = 1； }}if(count 1){ printf(数组共有%d个数字%d\n， count， a[i - 1])；}free(a)；return 0；}我的思路是，先排序，再输出。

相关问答

Q1: 如何计算子串的个数?

1、方法一：公式法，设字符串长度为n，则：非空子串个数=(1+2+...+n)=n(n+1)/2；子串个数=非空子串个数+1。

2、首先，定义两个整型变量，保存判断的数和同构串计数。定义3字符串变量，保存用来判断的同构字符串和用来判断包含多少同构字符串的字符串，以及字符串的子串。定义两个整型变量，保存同构字符串中所有字母的数量。

3、非空子串的数目可以通过以下方式进行分析： 首先，一个字符串的非空子串个数等于该字符串长度加上长度为1的子串个数。 字符串长度为 n，长度为 1 的子串个数为 n。 接下来，我们考虑长度大于 1 的子串。

4、首先，software没有重复字符，长度为8 1个字符的子串有8个；2个字符的子串有8-1个；3个字符的子串有8-2个；7个字符的子串有8-6个；8个字符的子串有8-7个。所以子串总数是1+2+3……+8=36个。

5、总共有 n + 1 个空位可以插，第一个木板插入后，第二个还有 n 个空位。所以共有 n(n+1) 种插法，又由于两片木板交换顺序后，子串还是同一个子串，所以子串数量应为 n(n+1)/2 。

6、software有8个字符，可是设置间隔的位置有9个。使用C(9，2)=36，即可求得software的所有子字符串，由于题目标明空串也是子串，故还需要加上1。总共37个子字符串。n个字符的子字符串为C(n+1，2)。

Q2: C语言,求两个字符串的相同字符的个数,求大神帮忙看看这个程序哪里有问题...

1、对字符串进行复制备份，即另str2=str1，所有操作在str2上进行，不会影响到原始数据str1。（可以跳过此步）设置循环变量i=0，j=0。设置整形变量len=str2的长度。设置整形变量n=0。

2、常用字符串函数： 复制字符串 C 语言中使用库函数 strcpy 来进行字符串复制操作： char *strcpy(char *dst ， char const *src)； 函数strcpy 接收两个字符串参数，并将参数 src 字符串复制到 dst 参数。

3、=s1[i+j]) break； //匹配失败}可以把printf与i++写在一起，再缩短两行代码。进阶的做法是扩展KMP，扩展KMP可以求每个位置与串首匹配的最大长度，本题的目标是匹配到串尾。

4、程序设计思路如下：从键盘分别输入字符串和要统计的字符，然后对此字符串从头开始逐个与所统计的字符比较，如相同，则让计数器加1，知道字符串整体比较结束为止，计数器中就是需统计的字符的个数。

5、可以使用库函数strcmp比较。strcmp是c语言比较字符串的库函数。

6、不能这样比较。首先，有不是ASCII码，它占两个字节。char b是ASCII码，占一个字节。你的程序中，a是一个字符串，b是一个字符，两个类型不一样，不能用strcmp比较。

Q3: c语言求一个字符串里有几个子串

对于一个长度为n的字符串，它的子串个数可以用以下公式来计算：子串个数=n*（n+1）/2。推导方法：将一个字符串看作是由n个字符组成的，其中每个字符都可以作为一个子串的起点。所以，共有n个起点。

连接运算 concat(s1，s2，s3…sn) 相当于s1+s2+s3+…+sn.例：concat(‘11’，aa’)=11aa’；求子串。 Copy(s，I，I) 从字符串s中截取第I个字符开始后的长度为l的子串。

字符串的子串，就是字符串中的某一个连续片段。截取一个字符串长度需要一个起始位置和结束位置。software有8个字符，可是设置间隔的位置有9个。

计算串中相同子串的个数C语言的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言统计子串在字符串中出现的次数、计算串中相同子串的个数C语言的信息别忘了在本站进行查找喔。