第八周(1) 项目3-顺序串算法
来源:互联网 发布:农产品溯源系统 源码 编辑:程序博客网 时间:2024/06/07 04:41
采用顺序存储方式存储串,实现下列算法并测试:
(1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符:
void Trans(SqString *&s, char c1, char c2);
(2)试编写算法,实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。
void Invert(SqString &s)
(3)从串s中删除其值等于c的所有字符。如从message中删除’e’,得到的是mssag。
void DellChar(SqString &s, char c)
(4)有两个串s1和s2,设计一个算法求一个这样的串,该串中的字符是s1和s2中公共字符。所谓公共子串,是由在s1中有,且在s2中也有的字符构成的字符。例s1为”message”,s2为”agent”,得到的公共子串是”eage”。
SqString CommChar(SqString s1,SqString s2);
(1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符:
void Trans(SqString *&s, char c1, char c2);
参考:
(2)试编写算法,实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。
void Invert(SqString &s)
参考:
将字符串中的第一个元素与最后一个元素进行交换,第二个元素与倒数第二个元素进行交换,以此类推,将所有的字符进行交换,最后将字符串反序。
(3)从串s中删除其值等于c的所有字符。如从message中删除’e’,得到的是mssag。
void DellChar(SqString &s, char c)
参考:从头到尾扫描s串,对于其值为c的元素采用移动的方式进行删除。
(4)有两个串s1和s2,设计一个算法求一个这样的串,该串中的字符是s1和s2中公共字符。所谓公共子串,是由在s1中有,且在s2中也有的字符构成的字符。例s1为”message”,s2为”agent”,得到的公共子串是”eage”。
SqString CommChar(SqString s1,SqString s2);
参考:对于s1中的每一个字符,查看在s2中是否出现,如果出现,则加到结果字符串中。
- 第八周 项目3 顺序串算法
- 第八周--项目3顺序串算法
- 第八周 项目3 顺序串算法
- 第八周项目3 - 顺序串算法
- 第八周项目3顺序串算法
- 第八周-【项目3-顺序串算法】
- 第八周项目3--顺序串算法
- 第八周项目3-顺序串算法
- 第八周项目3-顺序串算法
- (第八周项目3)顺序串算法
- 第八周项目3-顺序串算法
- 第八周项目3--顺序串算法
- 第八周--项目3-顺序串算法
- 第八周项目3-顺序串算法
- 第八周项目3-顺序串算法
- 第八周项目3-顺序串算法
- 第八周项目3-顺序串算法
- 【第八周项目3-顺序串算法】
- 机器学习实战-决策树ID3-python代码
- REDIS事务+生产者消费模型
- AndroidTVWidget框架之运动焦点框(五)
- MySQL查询当天0点,昨天
- Beyond Compare过期后怎么接着使用
- 第八周(1) 项目3-顺序串算法
- Android TabLayout下方下划线的宽度
- 明细表格清空所有tr,保留第一行表头,并重置明细表index
- How to Tune Your HBase Cluster 怎样对hbase进行内存调优
- Golang从入门到精通(十八):Golang并发编程之Goroutine
- 第十五周内部排序(2)项目2---大数据集上排序算法性能的体验
- 逻辑英语_定语从句
- scala下载
- seglink 论文阅读