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