typedef struct sqString{
    char* ch;  //若串為空，則按串長分配存儲(chǔ)區(qū)  
               //否則ch = NULL
    int length;//串長
}sqString;

/** 狀態(tài)碼  **/
#define TRUE 1
#define FALSE 0
#define EQ 0
#define GT 1  //大于
#define LT -1 //小于

#define MAX_SIZE 1024
typedef struct{
    char ch[MAX_SIZE + 1];  
    //定長方式實(shí)現(xiàn)了字符串的順序結(jié)構(gòu)--缺點(diǎn)是浪費(fèi)空間
    int length;
 
}SString;

/** 串的堆式順序存儲(chǔ)結(jié)構(gòu)（Heap）**/
typedef struct{
    char * ch;  
    //如果是非空串，那么就按照指定長度分配內(nèi)存，否則ch就指向NULL
    int length;   //串當(dāng)前長度
}HString;

/** 為串str賦值，值為字符串常量chars **/
void StrAssign_HeapString(HString * str,char * chars){
    int len = strlen(chars);
    if(!len) return ERROR;
    InitString_HeapString(str);
    //動(dòng)態(tài)為字符串分配空間
    str->ch = (char*)malloc(len * sizeof(char));
    if(!str->ch){
        exit(OVERFLOW); //內(nèi)存溢出，分配失敗
    }
    //逐個(gè)將字符串輸入所分配的空間中
    for(int i = 0;i < len ; i++)
    {
        str->ch[i] = chars[i];
    }
    str->length = len;  //將長度賦值
    return OK;    
}

Status Strcmp_HeapString(HString * str1,HString * str2){
    for(int i = 0;i < str->length && i < str2->length; i ++){
        //遇到不同的字符就直接比較Ascii
        if(str->ch[i] != str[2]->ch[i]){
                //大于則返回整數(shù)，小于則返回負(fù)數(shù)
            return str->ch[i] - str[2]->ch[i];
        }
    }
    //字符都相等但是長度不等，就比較長度
    return str1->length - str2->length;
}