1349 - 算法4-4：字符串插入
时间限制 : 1 秒
内存限制 : 32 MB
将一个字符串插入到另一个字符串当中。算法描述如下：
<span style="font-size:10.5pt;">图：字符串插入算法</span>
题目输入
输入只有一行，两个字符串（stra,strb）和一个整数 i。字符串仅由英文大小写字母或数字组成。输入的字符串长度不超过127。
题目输出
将后一个字符串插入到前一个字符串的第i个字符前。输出插入后的结果。
输入/输出样例
输入格式
strng i 4
输出格式
string
提示
提示：
由于HString是由字符指针和整数构成，因而其结构和操作相对比较简单。但是，对于输入，可能需要多余的操作了。首先使用C字符串来获取字符串，然后获得输入字符串的长度，然后再分配内存。分配的长度要比输入的字符串的长度大1，你知道的。同时上述算法插入时也要注意字符串结尾（上述算法需要补充）。
注意输入的字符串长度不大于127，但结果字符的字符串长度可能大于127。
总结：
通过熟悉这个算法，能够理解C语言字符串和C++中的string类的实现了。