- 博客(2)
- 收藏
- 关注
RSS订阅原创 求一个字符串在另一个字符串中第一次出现的位置。要求：利用键盘输入两个字符串，一个设定为主串，另一个设定为子串，对这两个字符串应用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关注的人