社区
数据结构与算法
帖子详情
怎样实现不同长度子串替换
qqdan
2003-10-10 01:22:06
如何将串1234567把234换成AB,即成串1AB567
...全文
56
1
打赏
收藏
怎样实现不同长度子串替换
如何将串1234567把234换成AB,即成串1AB567
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
frankzch
2003-10-10
打赏
举报
回复
根据串的存储结构确定具体方法
如果是顺序存储结构,就得把后面的567往前移一位
如果是链式存储结构,只需改变指针指向
将T中第一次出现的与P相等的
子
串
替换
为S
设计如下算法:char* StrRelace(char T[], char P[], char S[]),将T中第一次出现的与P相等的
子
串
替换
为S(
串
S和P的
长度
不一定相等),并分析时间复杂度。
在Python中
实现
替换
字符
串
中的
子
串
的示例
其实可以使用string.Template类来
实现
上面的
替换
>>> from string import Template >>> words = Template(This is $var) >>> print(words.substitute({var: dog})) # 通过字典的方式来传参 This is dog >>> print...
串
的基本操作定长顺序存储表示:初始化
串
、复制
串
、判断
串
是否为空、比较两个字符
串
、计算字符
串
长度
、清空
串
、连接
串
、找
子
串
、模式匹配、
替换
子
串
、插入和删除
子
串
串
的基本操作定长顺序存储表示:初始化
串
、复制
串
、判断
串
是否为空、比较两个字符
串
、计算字符
串
长度
、清空
串
、连接
串
、找
子
串
、模式匹配、
替换
子
串
、插入和删除
子
串
串
的基本操作.cpp
按照系统已经定义的函数接口编写函数实体,
实现
:在主
串
中MainStr查找是否存在某特定
子
串
SubStr1,若存在则将所有的SubStr1
替换
为新的指定
子
串
SubStr2,函数返回字符
串
替换
的次数。 具体要求和相关假设为: ① 函数...
串
的基本操作
为字符
串
分配一个固定
长度
的存储空间,完成相关字符
串
的基本操作:字符
串
连接,字符
串
比较,取字符
串
长度
,删除
子
串
,字符
串
替换
,定位
子
串
及取
子
串
操作(这些操作用函数来
实现
)。并演示相关操作。
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章