C语言实现substring函数功能（附带源码）

最新推荐文章于 2025-05-28 17:52:22 发布

原创最新推荐文章于 2025-05-28 17:52:22 发布 · 706 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #开发语言

c、c++实现算法专栏收录该内容

203 篇文章

订阅专栏

在 C 语言中，substring 函数用于提取一个字符串的子串。它的基本功能是从给定字符串中提取从指定位置开始的、指定长度的字符子串。实现这一功能的方式有多种，下面我们将通过编写一个简单的 substring 函数来实现该功能。

1. 子串功能描述

substring 函数的目标是从一个原始字符串中提取一个指定长度的子串。基本的函数接口如下：

char* substring(const char* str, int start, int length);

str：原始字符串。
start：子串的起始位置（从 0 开始）。
length：子串的长度。

2. C语言实现 `substring` 函数

我们通过以下步骤来实现 substring 函数：

检查输入的有效性：包括确保起始位置不超出字符串长度，长度不为负等。
分配内存：为子串分配足够的内存空间。
复制子串：从原始字符串中提取子串。
返回结果：返回子串。

3. 实现代码

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

// 实现 substring 函数
char* substring(const char* str, int start, int length) {
    // 检查输入字符串的有效性
    int str_len = strlen(str);
    if (start < 0 || start >= str_len || length <= 0) {
        return NULL; // 如果起始位置无效或长度无效，返回 NULL
    }

    // 确保子串的长度不超过从 start 开始到字符串末尾的长度
    if (start + length > str_len) {
        length = str_len - start;
    }

    // 分配内存空间，记得为 '\0' 结束符留出一个位置
    char* sub_str = (char*)malloc((length + 1) * sizeof(char));
    if (sub_str == NULL) {
        return NULL; // 内存分配失败，返回 NULL
    }

    // 复制子串
    for (int i = 0; i < length; i++) {
        sub_str[i] = str[start + i];
    }

    // 添加字符串结束符
    sub_str[length] = '\0';

    return sub_str;
}

int main() {
    // 测试字符串
    const char* str = "Hello, World!";
    
    // 获取子串
    char* sub = substring(str, 7, 5);  // 从位置7开始，长度为5
    
    // 输出结果
    if (sub != NULL) {
        printf("子串是: %s\n", sub);
        free(sub);  // 记得释放内存
    } else {
        printf("子串提取失败！\n");
    }

    return 0;
}

4. 代码解析

`substring` 函数

输入检查：
- 首先检查 start 是否超出了字符串的有效范围，如果 start 小于 0 或大于等于字符串的长度，直接返回 NULL。
- 如果 length 小于或等于 0，也返回 NULL，因为子串长度应该是正数。
计算有效的长度：
- 如果 start + length 超过了原始字符串的长度，我们将 length 设置为剩余部分的长度，确保不会越界。
内存分配：
- 使用 malloc 为子串分配足够的内存空间，包括一个额外的字节用来存储字符串结束符 \0。
复制子串：
- 使用 for 循环从原字符串中提取子串，并复制到新分配的内存中。
添加结束符：
- 在子串的末尾添加 \0，使其成为有效的 C 字符串。
返回子串：
- 返回创建的子串。