- 博客(2)
- 收藏
- 关注
原创 求一个字符串在另一个字符串中第一次出现的位置。要求:利用键盘输入两个字符串,一个设定为主串,另一个设定为子串,对这两个字符串应用KMP算法,求出子串在主串中第一次出现的位置。
内容求一个字符串在另一个字符串中第一次出现的位置。要求:利用键盘输入两个字符串,一个设定为主串,另一个设定为子串,对这两个字符串应用KMP算法,求出子串在主串中第一次出现的位置。1.算法分析本设计使用串的顺序存储结构来实现。2.设计概要程序中设计了两个函数:函数GetNext()用来求next值。求模式串t的next函数值并存放在数组next中。函数IndexKmp()用来实现模式匹配算法。子串中的每个字符依次和主串中的一个连续的字符序列相等,则称为匹配成功,反之称为匹配不成功。
2021-10-30 22:39:14
1284
原创 编写程序用三元组表实现稀疏矩阵的按列转置操作
内容编写程序用三元组表实现稀疏矩阵的按列转置操作1.算法分析使用三元组表实现。2.设计概要程序中设计了三个函数:函数InitSPNode()用来建立一个稀疏矩阵的三元组表。首先输入行数、列数和非零元的值,输入(-1,-1,-1)结束输入。函数showMatrix()用来输出稀疏矩阵。算法中按矩阵a的列进行循环处理,对a的每一列扫描三元组,找出相应的元素,若找到,则交换其行号与列号,并存储到矩阵b的三元组中。函数TransposeSMatrix()用来完成稀疏矩阵的转置算法。算
2021-10-30 22:30:19
1247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人