问题 1748 --算法4-4:字符串插入

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

时间限制: 1 Sec  内存限制: 32 MB
提交: 333  解决: 131
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

将一个字符串插入到另一个字符串当中。算法描述如下:

图:字符串插入算法

输入

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

输出

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

样例输入

strng i 4

样例输出

string

提示

提示:

由于HString是由字符指针和整数构成,因而其结构和操作相对比较简单。但是,对于输入,可能需要多余的操作了。首先使用C字符串来获取字符串,然后获得输入字符串的长度,然后再分配内存。分配的长度要比输入的字符串的长度大1,你知道的。同时上述算法插入时也要注意字符串结尾(上述算法需要补充)。

注意输入的字符串长度不大于127,但结果字符的字符串长度可能大于127。

总结:

通过熟悉这个算法,能够理解C语言字符串和C++中的string类的实现了。

来源

[提交][状态]