字符串插入
描述
将一个字符串插入到另一个字符串当中。
输入
输入只有一行,两个字符串(stra,strb)和一个整数 i。字符串仅由英文大小写字母或数字组成。输入的字符串长度不超过127。
输出
将后一个字符串插入到前一个字符串的第i个字符前。输出插入后的结果。
输入样例 1
strng i 4
输出样例 1
string
提示
提示:
由于HString是由字符指针和整数构成,因而其结构和操作相对比较简单。但是,对于输入,可能需要多余的操作了。首先使用C字符串来获取字符串,然后获得输入字符串的长度,然后再分配内存。分配的长度要比输入的字符串的长度大1,你知道的。同时上述算法插入时也要注意字符串结尾(上述算法需要补充)。
注意输入的字符串长度不大于127,但结果字符的字符串长度可能大于127。
总结:
通过熟悉这个算法,能够理解C语言字符串和C++中的string类的实现了。
#include <bits/stdc++.h>
using namespace std;
int main()
{
char sa[10000],sb[10000];
int pos,i,j,l1,l2;
scanf("%s%s%d",&sa,&sb,&pos);
l1=strlen(sa);
l2=strlen(sb);
if(pos<1||pos>l1+1)return 0;
for(i=l1;i>=pos-1;i--)
{
sa[i+l2]=sa[i];
}
for(i=pos,j=0;i<pos+l2,j<l2;i++,j++)
{
sa[i-1]=sb[j];
}
cout<<sa<< endl;
return 0;
}