串的实现

#include<iostream>using namespace std;/*串的定长顺序存储表示*//*在顺序存储结构中，实现串的操作的原操作为“字符序列的复制”，操作的时间复杂度基于复制的字符序列的长度。另一个操作的特点：如果在操作中出现串值序列的长度超过上限MAXSTRLEN则约定用截尾法处理。*/#define MAXSTRLEN 5/*用户可在255以内定义最大串长*/typedef unsigned char SString[MAXSTRLEN+1];/*0号单元存放串的长度*//*串联接*/bool Concat(SString &T,SString s1,SString s2){bool uncut;int i;if(s1[0]+s2[0]<=MAXSTRLEN){for(i=1;i!=s1[0]+1;i++)T[i]=s1[i];for(i=s1[0]+1;i!=s1[0]+s2[0]+2;i++)T[i]=s2[i-s1[0]];T[0]=s1[0]+s2[0];uncut=true;}else if(s1[0]<MAXSTRLEN){for(i=1;i!=s1[0]+1;i++)T[i]=s1[i];for(i=s1[0]+1;i!=MAXSTRLEN+1;i++)T[i]=s1[i-s1[0]];T[0]=MAXSTRLEN;uncut=false;}else{for(i=1;i!=s1[0]+1;i++)T[i]=s1[i];T[0]=MAXSTRLEN;uncut=false;}return uncut;}/*求子串*/bool SubString(SString &sub,SString s,int pos,int len){if(pos<1 || pos >s[0] || len<0 || len>s[0]-pos+1)return false;for(int i=1;i!=len+1;i++)sub[i]=s[pos+i];sub[0]=len;return true;}void print(SString s){for(int i=1;i!=s[0]+1;i++)cout<<s[i];}int main(){SString s1={5,'a','b','c','d','e'};SString s2={4,'f','g','h','i'};SString T;Concat(T,s1,s2);print(T);cout<<endl;SubString(T,s1,2,2);print(T);cout<<endl;return 0;}