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