串类型的最小操作子集 上述13种基本操作中,下面5种操作构成最小操作子集: 串赋值 StrAssign; 串比较 StrCompare; int Index(String S, String T,, int pos) 球Smgh i int i,n, m; String sub if(pos>03 n=StrEngth(S) 求子串 Substring m= StrEngth -pos, 其它操作可以用其实现| while(i=nm+1 例如定位函数 SubString(sub,s, i, m) ndex(s, T, pos) f( StrCompare(sub, T)=0)++i; else return 的算法如右 //while return 0; }∥ndex串类型的最小操作子集 上述13种基本操作中,下面5种操作构成最小操作子集: • 串赋值 StrAssign; • 串比较 StrCompare; • 求串长 StrLength; • 串联结 Concat; • 求子串 Substring; 其它操作可以用其实现 例如定位函数 Index(S,T,pos) 的算法如右: int Index(String S, String T, int pos) { int i,n,m; String sub; if(pos > 0){ n = StrLength(S); m = StrLength(T); i = pos; while(i<=n-m+1){ SubString(sub,S,i,m); if(StrCompare(sub,T)!=0)++i; else return i; } //while } // if return 0; } // Index