数据结构中串的各种算法（Data structure string of various algorithms）.doc

数据结构中串的各种算法（Data structure string of various algorithms） #定义错误0 #定义好1 #定义溢出 #定义maxstrlen 100 #包括 iostream。” #包括程序。” #包括 iomanip。” #包括 stdio. h 这是一个状态； typedef char将[ maxstrlen + 1 ]；/ / 0号单元存放字符串的长度 状态strassign（将科技，char字符）；/ /生成串 状态strtraver（将是）；/ /输出串 现状concat（将科技，将S1，S2将）；/ /连接串 状态的子串（将与子，将S，int POS，len）；/ /用子返回的的第POS个字符起长度为Len的子串 状态strcompare（将，将T）；/ /比较串 int index（将，将t，int POS）；/ /若的中存在T，T在主串中第POS个字符后第一次出现的位置返回 状态strassign（将科技，char字符）/生成串 { int = i 0，= 0； 字符=新字符[ maxstrlen ]； 获取（字符）； 同时（*（字符+ i））！=“0”）{ t [ i + 1 ]字符[ i ]； ++； 镜头+； } T [ 0 ] =镜头； / * int = 0，i = 1；字符集； cout “请输入一串字符” endl； 而（（T [我+ ] = getchar()）！=“n” { 镜头+； } T [ 0 ] =；* 还可以； } 状态strtraver（将S）{ int = i 1； 当（i = s [ 0 ]）{ cout 的[我]； ++； } cout endl； cout “长度：“ I-1 endl； 还可以； } 现状concat（将科技，将S1，S2将连接串）/ / { int完整无缺； cout “和输出S1 S2连接后的字符串”； 如果（S1 + S2 [ 0 ] [ 0 ] = maxstrlen）{ 对于（int = i 1；i = S1 [ 0 ]；i + +） [ i ]； 对于（i = 0 [ 0 ] + 1；i 0）； T [我] = S2 [ I-S1 [ 0 ] ]； T [ 0 ] = S1 [ 0 ] + S2 [ 0 ]； cout “（未截断）：“ endl； strtraver（T）； 未切割的=真的； } 如果（S1 [ 0 ] maxstrlen）{ 对于（int = i 1；i = S1 [ 0 ]；i + +） [ i ]； 对（我= S1 [ 0 ] + 1；我 = maxstrlen；i++） T [我] = S2 [ I-S1 [ 0 ] ]； T [ 0 ] = maxstrlen； cout “（截断）：“ endl； strtraver（T）； 未切割的=假的； } 如果（S1 [ 0 ] = = maxstrlen）{ 为（int i = 1；i = maxstrlen；i++） [ i ]； T [ 0 ] = maxstrlen； cout “（截断）（仅取S1）：“ endl； strtraver（T）； 未切割的=假的； } 别的{ cout endl； cout “S1过大，内存不足” endl； 未切割的=假的； } 返回完整无缺； } 状态的子串（将与子，将S，int POS， Int len sub s) / / returns the first POS characters play a substring of length len { Sub[0]=len; If (pos1||poss[0]||len0||lens[0]-pos+1) { Return 0; } For (int i=1; i=len; i++) Sub[i]=s[pos+i-1]; Return 1; } Int strcompare (sstring, s, sstring, t) { If (s[0]t[0]) { For (int i=1; i=t[0]; i++) { If (s[i]t[i]) { Return -1; } } Return 1; } Else if (s[0]t[0]) { For (int i=1; i=s[0]; i++) { If (s[i]t[i]) { Return 1; } } Return -1; } Else{//s[0]==t[0] situation For (int i=1; i=t[0]; i++) { If (s[i]t[i]) { Return -1; } If (s[i]t[i]) { Return 1; } } Return 0;