【PTA数据结构 | C语言版】字符串删除操作

本专栏持续输出数据结构题目集,欢迎订阅。

文章目录

题目

请编写程序,将给定字符串 s 中从第 pos 个字符开始的 len 个字符删除。

输入格式:
输入首先在一行中给出非空主串 s,不超过 1000 个字符,以回车结束(回车不算在字符串内)。第二行给出位序 pos 和待删除的字符个数 len(均为正整数,保证不超过 s 的长度)。

输出格式:
在一行中输出执行了删除后的结果字符串。

输入样例 1:
This is a test.
8 2

输出样例 1:
This is test.

输入样例 2:
This is a test.
8 12

输出样例 2:
This is

代码

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

int main() {
    char s[1001];
    int pos, len;
    
    // 读取输入字符串
    fgets(s, sizeof(s), stdin);
    // 去除换行符
    if (s[strlen(s)-1] == '\n') {
        s[strlen(s)-1] = '\0';
    }
    
    // 读取删除位置和长度
    scanf("%d %d", &pos, &len);
    
    // 计算实际需要删除的字符数
    int actual_len = len;
    int str_len = strlen(s);
    if (pos + actual_len - 1 > str_len) {
        actual_len = str_len - pos + 1;
    }
    
    // 如果删除长度有效,则执行删除操作
    if (actual_len > 0) {
        // 将删除部分后的字符前移
        memmove(s + pos - 1, s + pos - 1 + actual_len, str_len - (pos - 1 + actual_len) + 1);
    }
    
    // 输出结果
    printf("%s\n", s);
    
    return 0;
}
<think>嗯,用户想了解关于链式字符串操作PTA上的题目或解法。首先,我需要明确什么是链式字符串操作。链式操作通常指的是通过连续调用方法,每个方法返回对象本身,从而可以连续进行操作,比如在JavaScript中的字符串处理或者jQuery的方法链。不过在C语言中,可能不太一样,因为C没有类的概念,但用户可能指的是使用结构体和函数来模拟链式操作。 接下来,我需要回忆PTA平台上是否有相关的题目。比如,可能有题目要求不直接修改原字符串,而是通过函数返回处理后的新字符串,或者需要多次处理字符串的不同部分。例如,删除特定字符、反转子串、替换子串等操作,并且可能要求通过链式调用来完成这些任务。 然后,用户可能需要解题思路和示例代码。解题思路可能包括如何设计数据结构(比如使用链表或结构体保存字符串信息),如何实现链式调用的函数(每个函数返回结构体指针,以便继续调用其他函数),以及如何处理内存管理,避免内存泄漏。 示例代码方面,可能需要用C语言的结构体和函数指针来模拟链式调用。例如,定义一个字符串结构体,包含字符串数据和操作函数。每个操作函数(如删除字符、反转)返回结构体指针,这样就可以连续调用多个函数。 同时,要注意用户可能的误区,比如在C语言中实现链式操作需要仔细管理内存,每次操作可能需要创建新的字符串副本,否则会修改原数据,导致错误。此外,PTA题目可能有特定的输入输出要求,需要严格按照题目描述处理。 还需要考虑用户可能的实际需求,比如他们可能在PTA上遇到了某个具体题目,但不知道如何用链式方法解决。因此,提供一个通用的解题框架,并举例说明如何应用到具体题目中会更有帮助。 最后,生成相关问题时要围绕链式操作PTA题目特点、优化方法等,帮助用户进一步理解和应用所学内容。</think>### 链式字符串操作 PTA 题目解析 #### 1. 链式字符串操作特点 链式操作的核心是通过**函数返回值保持连续性**,例如`str_trim().str_reverse().str_replace()`的调用形式。在C语言中,通常需要设计结构体保存字符串状态,并定义返回结构体指针的函数来实现链式调用[^1]。 #### 2. 典型题目示例(PTA 7-45 字符串替换) **题目要求**: - 输入字符串中所有连续空格替换为单个空格 - 删除首尾空格 - 将单词首字母大写 **链式操作实现思路**: 1. 定义字符串结构体: ```c typedef struct { char* data; int length; } String; ``` 2. 设计链式函数接口: ```c String* str_trim(String* s); // 去首尾空格 String* str_compact(String* s); // 压缩连续空格 String* str_title(String* s); // 首字母大写 ``` #### 3. 关键代码实现 ```c String* str_compact(String* s) { char* new_str = malloc(s->length + 1); int j = 0; for (int i = 0; s->data[i]; i++) { if (s->data[i] != ' ' || (j > 0 && new_str[j-1] != ' ')) { new_str[j++] = s->data[i]; } } new_str[j] = '\0'; return create_string(new_str); } String* str_title(String* s) { char* p = s->data; int flag = 1; // 标记是否处于单词开头 while (*p) { if (flag && islower(*p)) *p -= 32; flag = (*p == ' '); p++; } return s; } ``` #### 4. 内存管理要点 - 每个操作函数应创建新的字符串副本(深拷贝) - 使用`create_string()`和`free_string()`统一管理内存 - 避免多个指针指向同一内存区域
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

秋说

感谢打赏

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

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

打赏作者

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

抵扣说明:

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

余额充值