一、实验目的。
掌握字符串和数组的存储结构、字符串的模式匹配算法。
二、主要仪器及耗材。
装有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年发表了油滴实验。这个实验首次证实电荷的量子化,测定了电子电荷的正确数值。对物理学的发展起过重要作用。密立根油滴实验方法巧妙,物理学界将密立根油滴实验作为实验物理的典范。密立根由于测定了电子电荷和借助光电效应测量出普朗克常数...