怎样实现不同长度子串替换

qqdan 2003-10-10 01:22:06

如何将串1234567把234换成AB,即成串1AB567

...全文

55 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

frankzch 2003-10-10

打赏
举报

回复

根据串的存储结构确定具体方法
如果是顺序存储结构，就得把后面的567往前移一位
如果是链式存储结构，只需改变指针指向

设计如下算法：char* StrRelace(char T[], char P[], char S[])，将T中第一次出现的与P相等的子串替换为S(串S和P的长度不一定相等)，并分析时间复杂度。

其实可以使用string.Template类来实现上面的替换 >>> from string import Template >>> words = Template(This is $var) >>> print(words.substitute({var: dog})) # 通过字典的方式来传参 This is dog >>> print...

课程介绍：第一章：正则表达式(regularexpression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。第二章： http协议是...

串的基本操作定长顺序存储表示：初始化串、复制串、判断串是否为空、比较两个字符串、计算字符串长度、清空串、连接串、找子串、模式匹配、替换子串、插入和删除子串

按照系统已经定义的函数接口编写函数实体，实现：在主串中MainStr查找是否存在某特定子串SubStr1，若存在则将所有的SubStr1替换为新的指定子串SubStr2，函数返回字符串替换的次数。具体要求和相关假设为： ①　函数...

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章