第八周项目3-顺序串算法
来源:互联网 发布:mysql和oracle的区别 编辑:程序博客网 时间:2024/05/12 23:05
/*
* 烟台大学计算机与控制工程学院
* 作者:王雪松
* 完成日期:2016年10月27日
采用顺序存储方式存储串,实现下列算法并测试:
(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);
*/
(头文件sqstring.h见顺序串算法库)
(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-顺序串算法】
- 【日常踩坑】ButterKnife:Attribute value must be constant
- CDD图像修复模型及matlab程序实现
- BaiduMap
- 腾讯cos简介
- Autolisp中获取表长度,获取\修改表元素
- 第八周项目3-顺序串算法
- phpstorm/webstorm/ide出现一只刷新缓存Updating Index
- 第9周项目2-对称矩阵压缩存储的实现与应用(2)
- ios developer tiny share-20161018
- 升iOS10后碰到几个坑爹问题
- Activity的几个生命周期
- codeforces 589J
- 第9周项目1-猴子选大王(数组版)
- android 关于使用retrofit2.0的一些问题