串及其操作（C语言版）

串（或者是字符串）：由一个或者多个字符组成的有限序列，一般标记为 s = ‘abcd…’。其中s称之为串名；串中字符的数目n称为串的长度 ；零个字符的串称为空串；串中由任意个连续的字符组成的子序列称为子串；包含子串的串相应的称为主串；字符在串中的位置称为该字符在串中的位置；子串在主串中的位置以子串第一个字符的位置为准。

串相等：当且仅当串中的长度相等，且各个对应位置的字符都相等时才相等。
空串和空格串：
空串是串的长度为0，串内没有一个元素；例如：“”
空格串是由一个或者是多个或者是多个空格符组成的串；例如：“ ”

串中所定义的操作：

• StrAssign(&T,chars);初始化串，生成一个值为chars的串
• StrCopy(&T,S);由串S复制得串T
• StrEmpty(S);若S为空则返回为true
• StrCompare(T,S);比较两个字符串，若T**大于S返回1，T等于S返回0，T小于**S返回-1（可以自己定义）
• Index(S,T,pos);若S中存在和T相等的子串，则返回主串S中第pos个字符之后第一次出现的位置，否则返回0
• ClearString(&S);将S清为空串
  串的实现（C语言版）：

/*串及其相关操作的实现（C语言版）-----串的堆分配存储*/#include<stdio.h>#include<malloc.h>#include<stddef.h>#define overflow_error 0#define OK 1#define operate_error 2#define queue_null_error 3typedef struct{    char *ch;    int length;}HString;/*构造一个值等于chars的字符串T*/int StrAssign(HString *T,char *chars){    if((*T).ch){        free((*T).ch);    }    int i;    char *c;    for(i = 0,c = chars;*c;++i,++c);    if(!i){        (*T).ch = NULL;        (*T).length = 0;    }else{        if(!((*T).ch = (char *)malloc(i*sizeof(char)))){            exit(overflow_error);        }        int j = 0;        for(j = 0;j<i;j++){            (*T).ch[j] = chars[j];        }        (*T).length = i;    }    return OK;}/*获取串S的长度*/int StrLength(HString S){    return S.length;}/*  比较两个字符串的大小，    S>T则返回值大于0，    S=T则返回值等于0，    S<T则返回值小于0    比较规则是字符在ASCII中对应的的数制*/int StrCompare(HString S,HString T){    int i = 0;    for(i;i<S.length&&i<T.length;i++){        if(S.ch[i] != T.ch[i]){            return S.ch[i]-T.ch[i];        }    }    return S.length-T.length;}/*显示串*/void StrShow(HString T,char name){    int i = 0;    printf("串%c为\n",name);    for(i;i<T.length;i++){        printf("%c",T.ch[i]);    }    printf("\n");}/*清空串*/int StrClear(HString *S){    if((*S).ch){        free((*S).ch);        (*S).ch = NULL;    }    (*S).length = 0;    return OK;}/*将两个串拼接成一个穿，并用T返回结果*/int Concat(HString *T,HString S1,HString S2){    if((*T).ch){        free((*T).ch);    }    //重新申请空间    if(!((*T).ch = (char *)malloc((S1.length+S2.length)*sizeof(char)))){        exit(overflow_error);    }    //先把S1复制到T中    int i = 0;    for(i;i<S1.length;i++){        (*T).ch[i] = S1.ch[i];    }    (*T).length = S1.length+S2.length;    i = 0;    for(i;i<(*T).length;i++){        (*T).ch[S1.length+i] = S2.ch[i];    }    return OK;}/*用Sub返回串S的第pos个字符起长度为len的子串*/int SubString(HString *Sub,HString S,int pos,int len){    //判断pos和len是否合法    if(pos<1 || pos>S.length || len<0 || len>S.length-pos+1){        return operate_error;    }    if((*Sub).ch){        free((*Sub).ch);    }    if(!len){        (*Sub).ch = NULL;        (*Sub).length = 0;    }else{        (*Sub).ch = (char *)malloc(len*sizeof(char));        int i = 0;        for(i;i<len;i++){            (*Sub).ch[i] = S.ch[pos-1+i];        }        (*Sub).length = len;    }    return OK;}/*主函数*/int main(){    HString T,S,R,M;    char *chars = "abcdegsdhfjkhs",*chars2 = "abcdefwyeuihidhsfjks";    //初始化串T和S    StrAssign(&T,chars);    StrAssign(&S,chars2);    StrShow(T,'T');    StrShow(S,'S');    //比较两个串的大小    printf("S和T的比较结果是%d\n",StrCompare(S,T));    //清空串T    StrClear(&T);    StrAssign(&T,chars);    StrShow(T,'T');    //合并S，T，并用R返回结果    Concat(&R,T,S);    StrShow(R,'R');    //截取S串的从pos开始长度为len的子串    SubString(&R,S,2,3);    StrShow(R,'R');}