题目描述:设计一种新的字符串存储结构,并在该存储结构上实现串的比较、串联接、
求子串、串赋值、插入和删除字符操作。
该存储结构的具体形式为:以一组地址连续的存储单元存储字符,初始分配空间为20,
当字符串长度超过时,每次增加10个字节,直到能够存储整个字符串为止。
提示:
该存储结构的表示如下:
typedef struct char *ch:
int space-length-://存储空间长度
int length://字符串长度
LHIString:
若字符串初始长度超过20,则分配一个合适的长度,若字符申初始长度小于20,则分配20个字节长度的空间。当对字符串进行各种操作时,需根据字符串的长度动态调整整个存储空间,调整以10个字节为单位,例如,原字符串长度为20,当插入一个字符后,长度
变为21但需要的存储空间由原来的20变为30;原字符串长度为31时,需要的存储空间为40，当删除一个字符后，存储空间变成30