插入字符串

最新推荐文章于 2023-01-04 14:19:00 发布

Storm-Shadow

最新推荐文章于 2023-01-04 14:19:00 发布

阅读量1.1k

点赞数 1

分类专栏：剑指offer-算法与数据结构文章标签：字符串插入算法

本文链接：https://blog.csdn.net/runninglion/article/details/9012681

版权

剑指offer-算法与数据结构专栏收录该内容

130 篇文章 244 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了如何编写一个函数，将指定子字符串sub插入到字符串str的特定位置pos，探讨了算法实现细节，确保在空间足够的前提下完成操作。

摘要由CSDN通过智能技术生成

原题：试编写一个函数，将字符串sub插入到字符串str中的第pos个位置，假设空间足够，函数原型为：void insert(char *str,char *sub,int pos)(不能用库函数)。

#include<iostream.h>
#define SIZE 100//字符串预定义大小

void InsertSubStr(char *str,char *sub,int pos)
{//将字符串sub插入到字符串str的第pos个位置，假设空间足够
	int len_str=0,len_sub=0,i;
	char *p=str;
	while(*p++!='\0')len_str++;//求主串长度
	p=sub;
	while(*p++!='\0')len_sub++;//求子串长度
	for(i=len_str;i>=pos;i--)
	{//将串str中第pos个字符开始向后移len_sub个字符
		str[i+len_sub]=str[i];
	}
	//将sub的字符依次复制到str的从pos个字符到pos+len_sub-1个字符
	for(i=0;i<len_sub;i++)
	{
		str[i+pos]=sub[i];
	}
	cout<<str<<endl;//输出结果
}
void main()
{
	char