C/C++ 第八周串和数组 (一)顺序串算法 项目2—(四)
来源:互联网 发布:中国软件重组预期 编辑:程序博客网 时间:2024/05/22 16:56
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名:main.cpp sqqueue.h sqqueue.cpp *作者:黄士胜 *完成日期:2017年11月1日 *版本号:v1.0 * *问题描述: 采用顺序存储的方式存储串,实现下列算法并测试。 *输入描述:无 *程序输出:见运行结果截图 */
问题描述:
(四)
有两个串s1和s2,设计一个算法求一个这样的串,该串中的字符是s1和s2中公共字符,
所谓公共子串,是由在s1中有,且在s2中也有的字符构成的字符。例s1为”message”,s2为”agent”,得到的公共子串是”eage”:
主函数:
#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;}
运行截图:
学习心得:
了解串中的公共子串,并且对串的练习进一步得到了锻炼。
阅读全文
0 0
- C/C++ 第八周串和数组 (一)顺序串算法 项目2—(四)
- C/C++ 第八周串和数组 (一)顺序串算法 项目2—(一)
- C/C++ 第八周串和数组 (一)顺序串算法 项目2—(二)
- C/C++ 第八周串和数组 (一)顺序串算法 项目2—(三)
- C/C++ 第八周串和数组 (一)建立顺序串的算法库 项目1
- 第八周项目一C/C++数据结构之自建算法库——顺序串
- 第八周(1)项目一 顺序串算法库
- 第八周项目三C/C++数据结构顺序串算法
- 第八周项目一C/C++数据结构建立顺序串的算法库
- 第八周项目三(3)—顺序串算法之删除串s中所有的c字符
- C/C++ 第八周串和数组 (一)对称矩阵压缩存储的实现与应用 项目3—(2)
- C/C++ 第八周串和数组 (一)稀疏矩阵的三元组表示的实现及应用 项目4—(2)
- 第八周项目2-顺序串算法(2)
- 第八周项目(4):顺序串算法2
- 第八周 项目3-顺序串算法(2)
- 第八周项目3 顺序串算法(2)
- 第八周 项目3-顺序串算法(2)
- 第八周项目3-顺序串算法(2)
- IDEA破解 2017 IDEA license server 激活(可用)
- MediaRecorder中遇到的坑
- 第五周 【项目2
- 第8周 项目3- 对称矩阵压缩存储的实现与应用(1)
- Leetcode009 Palindrome Number
- C/C++ 第八周串和数组 (一)顺序串算法 项目2—(四)
- linux进程间通信方式之信号处理signal
- SparkML之PCA主成分分析
- ARM嵌入式设备的启动流程分析概述
- 算法复杂度的分析——时间复杂度和空间复杂度
- CSS伪类
- dedecms织梦cms被挂马 /plus/90sec.php 的修复问题
- 一些基本的排序算法(正在修改)
- tomcat中文乱码问题