实验4模式匹配

发布 2023-04-19 11:28:28 阅读 5056

一、实验目的。

掌握字符串和数组的存储结构、字符串的模式匹配算法。

二、主要仪器及耗材。

装有c编译系统的计算机。

三、实验内容与步骤。

1. 实现顺序串各种运算的算法。

(1)将字符串t插到字符串s的第i个位置。

(2)删除从字符串s第i个字符开始,连续len个字符。

3)将字符串s与字符串t连接在一起。

4)取字符串s中第i个字符开始,连续len个字符子串。

2. 实现链串各种运算的算法。

1)创建字符串的链式存储。

2)将字符串t插入到字符串s的第i个字符开始的位置上。

3)删除字符串s中第i个位置开始,连续len个长度子串。

4)将字符串s与字符串t连接在一起。

四、实验小结。

数据结构串的模式匹配

int b findex sstring s,int pos,sstring t 在主串s中的第pos个位置开始查找子串t,如果找到就返回位置序号 否则,返回 1 int i,j i pos 1 j 0 while i else如果不相等,则从串s的下一个字符开始,t的第0个字符开始比较 if j ...

实验4交换实验

配置vlan trunk vtp vlan之间路由。一 实验拓扑。二 实验需求。1 如图所示,拓扑中有2个vlan的用户,一个是pc1 vlan 100 另外一个是pc2 vlan 200 他们分别接在switch a的f0 1和switch b的f0 2,其中pc1和pc2采用路由器模拟 2 设备...

实验4密立根油滴实验

实验4 密立根油滴实验。实验简介 密立根用了七年功夫研究电子电荷,于1910年发表了油滴实验。这个实验首次证实电荷的量子化,测定了电子电荷的正确数值。对物理学的发展起过重要作用。密立根油滴实验方法巧妙,物理学界将密立根油滴实验作为实验物理的典范。密立根由于测定了电子电荷和借助光电效应测量出普朗克常数...