串1 串的堆分配存储表示及基本操作实例

#include
#include

typedef struct{
    char * ch;
    int length;
}HString; 

int StrLength(HString T){
    return T.length;
}

void StrAssign(HString * T, char * chars){
    //if(T -> ch)  free(T -> ch);          //在这之前要初始化 
    int i = 0;
    char * c;
    for(i = 0, c = chars; * c; i++, c++); 
    if(! i){
        T -> ch = NULL;
        T -> length = 0;
    }
    else{
        T -> ch = (char *)malloc(i * sizeof(char));
        if(!(T -> ch))  exit(0);
        for(int j = 0; j < i; j++)
            T -> ch[j] = chars[j];
        T -> length = i;
    }
}

int StrCompare(HString S, HString T){
    for(int i = 0; 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 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(0);
    T -> length = S1.length + S2.length;
    for(int i = 0; i < S1.length; i++)
        T -> ch[i] = S1.ch[i];
    for(int i = 0; i < S2.length; i++)
        T -> ch[S1.length + i] = S2.ch[i];
}

bool SubString(HString * Sub, HString S, int pos, int len){
    if(pos S.length || len S.length)
        return false;
    //if(Sub -> ch)  free(Sub -> ch);          //在这之前要初始化 
    if(len == 0){
        Sub -> ch = NULL;
        Sub -> length = 0;
    }
    else{
        if(! (Sub -> ch = (char *)malloc(len * sizeof(char))))  exit(0);
        for (int i = 0; i < len; i++)
            Sub -> ch[i] = S.ch[pos – 1 + i];
        Sub -> length = len;
    }
    return true;
}

int main(){
    HString T, S, S1, S2, Sub;
    char chars[] = “helloa!”;
    char chars1[] = “hellob!”;
    
    StrAssign(&T, chars);
    StrAssign(&S, chars1);
    puts(T.ch);
    puts(S.ch);
    
    int i = StrCompare(T, S);
    printf(“%d
“, i);
    
    StrAssign(&S1, chars);
    StrAssign(&S2, chars1);    
    Concat(&T, S1, S2);
    puts(T.ch);
    
    SubString(&Sub, T, 3, 7);
    puts(Sub.ch);
    
    return 0;
}