数据结构上机实践第八周项目3-顺序串算法
来源:互联网 发布:vscode eslint format 编辑:程序博客网 时间:2024/05/16 11:36
顺序串算法
本次实践项目要求如下:
采用顺序存储方式存储串,实现下列算法并测试:
(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.cpp、sqString.h)
(1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符:
void Trans(SqString *&s, char c1, char c2);
//*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reservrd.* //*文件名称 :main.cpp* //*作者:田长航* //*完成时间:2017年10月19日* //*版本号:v1.0* //*问题描述:算法库测试函数* //*输入描述:无* //*程序输出:测试结果*#include <stdio.h>#include "sqString.h"void Trans(SqString &s, char c1, char c2){ int i; for (i=0; i<s.length; i++) if (s.data[i]==c1) s.data[i]=c2;}int main(){ SqString s; StrAssign(s, "messages"); Trans(s, 'e', 'a'); DispStr(s); return 0;}
运行结果截图如下:
(2)试编写算法,实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。
void Invert(SqString &s)
//*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reservrd.* //*文件名称 :main.cpp* //*作者:田长航* //*完成时间:2017年10月19日* //*版本号:v1.0* //*问题描述:算法库测试函数* //*输入描述:无* //*程序输出:测试结果*#include <stdio.h>#include "sqString.h"void Invert(SqString &s){ int i; char temp; for (i=0; i<s.length/2; i++) { temp = s.data[i]; s.data[i]=s.data[s.length-i-1]; s.data[s.length-i-1] = temp; }}int main(){ SqString s; StrAssign(s, "abcdefg"); Invert(s); DispStr(s); return 0;}
运行结果截图如下:
(3)从串s中删除其值等于c的所有字符。如从message中删除’e’,得到的是mssag。
void DellChar(SqString &s, char c)
//*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reservrd.* //*文件名称 :main.cpp* //*作者:田长航* //*完成时间:2017年10月19日* //*版本号:v1.0* //*问题描述:算法库测试函数* //*输入描述:无* //*程序输出:测试结果*#include <stdio.h>#include "sqString.h"void DellChar(SqString &s, char c){ int k=0, i=0; //k记录值等于c的字符个数 while(i<s.length) { if(s.data[i]==c) k++; else s.data[i-k]=s.data[i]; i++; } s.length -= k;}int main(){ SqString s; StrAssign(s, "message"); DellChar(s, 'e'); DispStr(s); return 0;}
运行结果截图如下:
(4)有两个串s1和s2,设计一个算法求一个这样的串,该串中的字符是s1和s2中公共字符。所谓公共子串,是由在s1中有,且在s2中也有的字符构成的字符。例s1为”message”,s2为”agent”,得到的公共子串是”eage”。
SqString CommChar(SqString s1,SqString s2);
//*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reservrd.* //*文件名称 :main.cpp* //*作者:田长航* //*完成时间:2017年10月19日* //*版本号:v1.0* //*问题描述:算法库测试函数* //*输入描述:无* //*程序输出:测试结果*#include <stdio.h>#include "sqString.h"SqString CommChar(SqString s1,SqString s2){ SqString s3; int i,j,k=0; for (i=0; i<s1.length; i++) { for (j=0; j<s2.length; j++) if (s2.data[j]==s1.data[i]) break; if (j<s2.length) //s1.data[i]是公共字符 { s3.data[k]=s1.data[i]; k++; } } s3.length=k; return s3;}int main(){ SqString s1, s2, s; StrAssign(s1, "message"); StrAssign(s2, "agent"); s = CommChar(s1, s2); DispStr(s); return 0;}
运行结果截图如下:
- 数据结构上机实践第八周项目3-顺序串算法
- 数据结构上机实践第八周项目1- 建立顺序串的算法库
- 第八周 数据结构实践——顺序串算法【项目3- 顺序串算法】
- 第八周上机实践项目3——顺序串算法
- 第八周上机实践—项目3—顺序串算法
- 第八周上机实践项目1——建立顺序串的算法库
- 第八周上机实践—项目1—建立顺序串算法库
- 数据结构上机实践第八周项目5
- 第八周实践项目~顺序串算法
- 数据结构上机实践第八周项目2- 建立链串的算法库
- 第八周实践项目3--顺序串算法
- 第八周实践项目3—顺序串算法
- 第八周实践项目3 顺序串一些算法操作
- 第八周 数据结构实践项目——串 【项目1 - 建立顺序串的算法库】
- 第八周 数据结构实践项目——串 【项目1 - 建立顺序串的算法库
- *第八周*数据结构实践项目一【建设顺序串算法库】
- 数据结构上机实践第八周项目9-广义表算法库及应用
- 数据结构上机实践第八周项目9-广义表算法库及应用
- 500
- View 绘制流程
- ARM----比较、分支与条件指令
- Java计时器(秒表)
- 李航《统计学习方法》多项式函数拟合问题V2
- 数据结构上机实践第八周项目3-顺序串算法
- iOS
- 天猫商城17_10_19
- 如何安装pyplotplus
- 第1071期AI100_机器学习日报(2017-08-24)
- (转载)JAVABEAN是什么和总结JAVABEAN的两种使用方式06-7-23
- SQL注入中的一些原理笔记(手工注入)
- IDEA 全局搜索快捷键 Ctrl +Shift+F,不起作用啦,啥情况
- 菜鸟搭建zynq linux开发平台