c语言 子串,C语言 子串计算

大家好，今天小编关注到一个比较有意思的话题，就是关于c语言 子串的问题，于是小编就整理了4个相关介绍c语言 子串的解答，让我们一起看看吧。

1. 数据结构:若串S=‘software’，其子串的数目是多少个？求解题过程是什么？
2. 求两个字符串最大公共子串问题？
3. 使用C语言实现字符串的压缩？
4. c语言，fun的功能是将s所指字符串中最后一次出现的与t1所指字符串相同的子串替换成t2所指字符串？

数据结构:若串S=‘software’，其子串的数目是多少个？求解题过程是什么？

串S=""(空串)，子串数目只有1种:""

同样，当S="A"，子串有"A"和""两个

当S="AB"，子串有"A""B""AB"""

当S="ABC"子串有"A""B""C""AB""AC""BC""ABC"""

S="ABC"其实就是S[]={'A','B','C','\0'}

引入排列组合中的运算符C(N,M)，表示从M个元素中抽其中N个组成一起

计算:C(N,M)=M!/(N!(M-N)!),其中N!=N*(N-1)*(N-2)*...*1

设S="ABC"为3个元素(不计结束符\0)，则非空子集(\0)有

C(1,3)=3:"A""B""C"

C(2,3)=3:"AB""AC""BC"

C(3,3)=1:"ABC"

求两个字符串最大公共子串问题？

devc的话，是有结果的，一按回车的话先出结果然后瞬间消失。在后面加一个函数就能保留结果查看了。在后面加了gets（b）；然后就能用devc看到结果了。#include<stdio.h> main(){ char a[***],b[***],c[***];/*定义三个字符数组a,b，c*/ int n=0;/*统计公共字符的个数*/ int i; printf("input a:\n"); fflush(stdin);/*清空字符串*/ gets(a); printf("input b:\n"); fflush(stdin);/*清空字符串*/ gets(b); for(i=0;a[i]!='\0'&&b[i]!='\0';i++) if(a[i]==b[i]) { c[i]=a[i];/*把公共部分赋值给数组c[i]*/ n++; } c[i]=' '; printf("公共部分的字符串个数是:\n"); printf("%d\n",n); printf("公共部分的字符串:\n"); puts(c); gets(b);}

使用C语言实现字符串的压缩？

　　如果数据结构是数组的话，主要是要解决两个问题，一是统计重复的字符，二是确定数组压缩后每个元素在数组中所处的位置。　　可以用一个指针遍历数组，另一个指针标记存储位置。　　字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为 s="a1a2···an"(n>=0)。它是编程语言中表示文本的数据类型。　　通常以串的整体作为操作对象，如:在串中查找某个子串、求取一个子串、在串的某个位置上插入一个子串以及删除一个子串等。两个字符串相等的充要条件是:长度相等，并且各个对应位置上的字符都相等。设p、q是两个串，求q在p中首次出现的位置的运算叫做模式匹配。串的两种最基本的存储方式是顺序存储方式和链接存储方式。

c语言，fun的功能是将s所指字符串中最后一次出现的与t1所指字符串相同的子串替换成t2所指字符串？

// 代码有问题吧。

while(*w){ if(*r == *p) { r++;p++; //相等的时候，一起后移 } else //不等的时候 { if(*r == '\0') a = w; //比较是否是t1匹配成功。a就是最后一次的标记 } w++; //自动后移 } r=t2; //插入t2，实现交换。

到此，以上就是小编对于c语言 子串的问题就介绍到这了，希望介绍关于c语言 子串的4点解答对大家有用。

标签： 字符串 数组 所指