Problem 2067 --算法4-4:字符串插入

2067: 算法4-4:字符串插入

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $38$ 正确数量 $25$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
将一个字符串插入到另一个字符串当中。算法描述如下:

图:字符串插入算法

输入只有一行,两个字符串(stra,strb)和一个整数 i。字符串仅由英文大小写字母或数字组成。输入的字符串长度不超过127。

将后一个字符串插入到前一个字符串的第i个字符前。输出插入后的结果。

strng i 4
string
提示:
由于HString是由字符指针和整数构成,因而其结构和操作相对比较简单。但是,对于输入,可能需要多余的操作了。首先使用C字符串来获取字符串,然后获得输入字符串的长度,然后再分配内存。分配的长度要比输入的字符串的长度大1,你知道的。同时上述算法插入时也要注意字符串结尾(上述算法需要补充)。
注意输入的字符串长度不大于127,但结果字符的字符串长度可能大于127。
总结:
通过熟悉这个算法,能够理解C语言字符串和C++中的string类的实现了。

推荐代码 查看2067 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 奥利给 571562 2020-03-16 19:35:57
内存最少[$944 $KB] 范晋豪@信息与计算科学142 152686 2017-11-16 15:10:14
第一AC 范晋豪@信息与计算科学142 152686 2017-11-16 15:10:14
第一挑战 范晋豪@信息与计算科学142 152686 2017-11-16 15:10:14

赛题来源/所属竞赛 数据结构高分笔记 数据结构高分笔记

竞赛编号 竞赛名称 竞赛时间 访问比赛