【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;
}
相关推荐
我爱计算机视觉14 小时前
ICCV 2025 (Highlight) Being-VL:师夷长技,用NLP的BPE算法统一视觉语言模型
人工智能·算法·语言模型·自然语言处理
Vect__15 小时前
从直线到环形:解锁栈、队列背后的空间与效率平衡术
数据结构·c++
头发还没掉光光17 小时前
C++STL之list
c语言·数据结构·c++·list
virtual_k1smet19 小时前
#等价于e * d ≡ 1 mod φ(n) #模逆元详解
人工智能·算法·机器学习
可触的未来,发芽的智生20 小时前
新奇特:神经网络的集团作战思维,权重共享层的智慧
人工智能·python·神经网络·算法·架构
_屈臣_20 小时前
卡特兰数【模板】(四个公式模板)
c++·算法
坚持编程的菜鸟20 小时前
LeetCode每日一题——交替合并字符串
c语言·算法·leetcode
悦悦子a啊21 小时前
[Java]PTA: jmu-Java-02基本语法-08-ArrayList入门
java·开发语言·算法
xingke21 小时前
从C语言标准揭秘C指针:第 8 章:二维数组与指针:多维内存的访问逻辑
c语言·指针·c语言标准
xlq223221 天前
12.排序(上)
数据结构·算法·排序算法