数据结构 第四串.pptVIP

字符串 廖勇毅 字符串 本质：以0结尾的字符数组 操作：定义、赋值、复制、比较、长度、清除、连接、取子串、插入子串、删除子串、匹配子串、替换子串。 定义字符串 #define MAXSTRLEN 255 typedef unsigned char SString[MAXSTRLEN + 1]; 赋值 void StrAssign(SString T, char *chars) { int i = 0; while(i MAXSTRLEN chars[i] != 0) { T[i] = chars[i]; i++; } T[i] = 0; } 复制 void StrCopy(SString T, SString S) { int i = 0; while(i MAXSTRLEN S[i] != 0) { T[i] = S[i]; i++; } T[i] = 0; } 比较 int StrCompare(SString S, SString T){ int i = 0; while(i MAXSTRLEN S[i] 0 T[i] 0){ if(S[i] T[i]) return 1; else if(S[i] T[i]) return -1; else i++; } if(S[i] 0 T[i] == 0) return 1; else if(S[i] == 0 T[i] 0) return -1; else return 0; } 长度 unsigned int StrLength(SString S) { unsigned int len = 0; while(S[len] 0) len++; return len; } 清空 void ClearStr(SString S) { S[0] = 0; } 连接 void Concat(SString T, SString S1, SString S2) { int i = 0; while(i MAXSTRLEN S1[i] 0) { T[i] = S1[i]; i++; } if(i MAXSTRLEN) { int j = 0; while(i MAXSTRLEN S2[j] 0) { T[i] = S2[j]; i++; j++; } } T[i] = 0; } 取子串 int SubString(SString subStr, SString S, unsigned int pos, unsigned int len) { if(pos = StrLength(S)) return 0; for(unsigned int i = 0; i len; i++) { subStr[i] = S[i+pos]; } subStr[i] = 0; return 1; } 插入子串 int StrInsert(SString S, int pos, SString T) { if(pos = StrLength(S)) return 0; unsigned int slen = StrLength(S); unsigned int tlen = StrLength(T); for( int i = slen; i = pos; i--) { S[i + tlen] = S[i]; } for(i = 0; i tlen; i++) { S[pos + i] = T[i]; } return 1; } 删除子串 int StrDelete(SString S, unsigned int pos, unsigned int len) { if(pos = StrLength(S)) return 0; unsigned int slen = StrLength(S); if(pos + len = slen) S[pos] = 0; else { for(unsigned int i = pos + len; i = slen; i++) { S[i - len] = S[i]; } } return 1; } 匹配子串 int SubIndex(SString S, SString T, unsigned int pos) { unsigned int n = StrLength(S); unsigned int m = StrLength(T); uns