串的基础操作的实现（定长顺序存储）

C 语言实现串的操作

1. 引言

串（String）是由零个或多个字符组成的有限序列，在 C 语言中常用字符数组来表示。本文将介绍如何使用 C 语言实现基于静态数组的串操作，包括初始化、赋值、串长、清空、销毁、串联接、子串查找和比较等功能。

2. 数据结构定义

首先，我们定义一个结构体 SString 来表示串，其中包含字符数组 ch 和整型变量 length 表示串的长度。

#define MAXLEN 255

typedef struct {
    char ch[MAXLEN + 1];  // 用于存储字符的数组
    int length;           // 串的实际长度
} SString;

3. 初始化操作

初始化操作将串的长度设为 0。

void InitString(SString &S) {
    S.length = 0;
}

4. 赋值操作

赋值操作将一个串 S 赋值给另一个串 T。

void StrAssign(SString &T, SString &S) {
    T.length = S.length;
    for(int i = 1; i <= S.length; i++) {
        T.ch[i] = S.ch[i];
    }
}

5. 求串长

求串长即返回串的长度。

int StrLength(SString S) {
    return S.length;
}

6. 清空操作

清空操作将串的长度设为 0。

void ClearString(SString &S) {
    S.length = 0;
}

7. 销毁操作

由于串是基于静态数组实现的，所以销毁操作不需要特别释放内存。

void DestroyString(SString &S) {
    // 无需释放内存
}

8. 串联接

串联接将两个串 S1 和 S2 连接成一个新串 T。

void Concat(SString &T, SString S1, SString S2) {
    T.length = S1.length + S2.length;
    for(int i = 1; i <= S1.length; i++) {
        T.ch[i] = S1.ch[i];
    }
    for(int i = 1; i <= S2.length; i++) {
        T.ch[S1.length + i] = S2.ch[i];
    }
}

9. 求子串

求子串操作可以从串 S 的指定位置 pos 开始，取长度为 len 的子串并存入子串 Sub 中。

bool SubString(SString &Sub, SString S, int pos, int len) {
    if(pos < 1 || pos > S.length || len < 0 || pos + len - 1 > S.length) {
        return false;
    }
    for(int i = pos; i < pos + len; i++) {
        Sub.ch[i - pos + 1] = S.ch[i];
    }
    Sub.length = len;
    return true;
}

10. 比较操作

比较两个串 S 和 T 的大小。

int StrCompare(SString S, SString T) {
    for(int i = 1; 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;
}

11. 子串定位

在主串 S 中查找子串 T 的位置。

int Index(SString S, SString T) {
    int i = 1;
    int n = StrLength(S), m = StrLength(T);
    SString sub;  // 用于暂存子串
    while(i <= n - m + 1) {
        if(SubString(sub, S, i, m) && StrCompare(sub, T) != 0) {
            ++i;
        } else {
            return i;  // 返回子串在主串中的位置
        }
    }
    return 0;  // S 中不存在与 T 相等的子串
}

12. 总结

C 语言中使用结构体和静态数组来实现串的基本操作，包括初始化、赋值、求长度、清空、销毁、串联接、子串定位和比较等功能。这些操作为处理文本数据提供了基本的工具，可以方便地进行串的操作和管理。

希望本文对初学者理解和掌握串的基本操作有所帮助。