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

#include <stdio.h>
#include <stdlib.h>

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 < 1 || pos > S.length || len < 0 || pos + len - 1 > 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\n", i);
    
    StrAssign(&S1, chars);
    StrAssign(&S2, chars1);    
    Concat(&T, S1, S2);
    puts(T.ch);
    
    SubString(&Sub, T, 3, 7);
    puts(Sub.ch);
    
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

知足常乐2504

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值