(6)串的定位 int Index(sTRING Sl, STRING S2) lenl= Length(s1);len2= Length(s2);∥计算s1和s2的长度 i=0;j=0;∥设置两个扫描指针 while (i<lenl&&j<len2)t if(slstr==s2 strid(i++; j++;) else{i=ij+1;j=0;}对应字符不相等时,重新比较 if (j==len2)return i-len2+1 else return 0: 请单市鼠标左键换页
(6)串的定位 int Index(STRING s1,STRING s2) { len1=Length(s1); len2=Length(s2); //计算s1和s2的长度 i=0; j=0; //设置两个扫描指针 while (i<len1&&j<len2) { if (s1.str[i]==s2.str[j]) { i++; j++; } else {i=i-j+1; j=0;} //对应字符不相等时,重新比较 } if (j==len2) return i-len2+1; else return 0; }
2.链式存储结构 由于串结构中每个数据元素为一个字符,所以最 直接的链式存储结构是每个结点的数据域存放一个字 符。举例 s口四ng 图4-1 请单市鼠标左键换页
2. 链式存储结构 由于串结构中每个数据元素为一个字符,所以最 直接的链式存储结构是每个结点的数据域存放一个字 符。举例: S s t r i n g ^ 图 4-1