【PTA数据结构 | C语言版】字符串插入操作(不限长)

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

文章目录

题目

请编写程序,将给定字符串 t 插入到另一个给定字符串 s 的第 pos 个字符的位置。

输入格式:

输入先后给出主串 s 和待插入的字符串 t,每个非空字符串占一行,长度无固定上限,以回车结束(回车不算在字符串内)。第三行给出插入的位序 pos,是 int 范围内的任意整数(注意正常的位序从 1 开始)。

输出格式:

在一行中输出将 t 插入 s 的第 pos 个字符的位置后的结果字符串。

如果插入的位序 pos 不合法,则不要插入,而是在一行中输出 错误:指定插入位置不存在。,并且在第二行输出原始主串 s。

输入样例:

This is a test.

simple-

11

输出样例:

This is a simple-test.

代码

cpp 复制代码
#include <stdio.h>
#include <string.h>

#define MAX_LENGTH 1000000

int main() {
    char s[MAX_LENGTH] = {0};
    char t[MAX_LENGTH] = {0};
    char result[2 * MAX_LENGTH] = {0};
    
    // 读取主串s
    if (fgets(s, MAX_LENGTH, stdin) == NULL) {
        return 1;
    }
    // 移除换行符
    size_t len_s = strlen(s);
    if (len_s > 0 && s[len_s - 1] == '\n') {
        s[len_s - 1] = '\0';
        len_s--;
    }
    
    // 读取待插入字符串t
    if (fgets(t, MAX_LENGTH, stdin) == NULL) {
        return 1;
    }
    // 移除换行符
    size_t len_t = strlen(t);
    if (len_t > 0 && t[len_t - 1] == '\n') {
        t[len_t - 1] = '\0';
        len_t--;
    }
    
    // 读取插入位置
    int pos;
    if (scanf("%d", &pos) != 1) {
        return 1;
    }
    
    // 检查插入位置是否合法
    if (pos < 1 || pos > len_s + 1) {
        printf("错误:指定插入位置不存在。\n");
        printf("%s\n", s);
    } else {
        // 复制s的前半部分
        memcpy(result, s, pos - 1);
        // 插入t
        memcpy(result + pos - 1, t, len_t);
        // 复制s的后半部分
        memcpy(result + pos - 1 + len_t, s + pos - 1, len_s - (pos - 1));
        
        // 输出结果
        printf("%s\n", result);
    }
    
    return 0;
}
相关推荐
Hhy_11071 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜1 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack2 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
罗西的思考15 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho16 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o16 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记17 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂19 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛