顺序串及快速排序算法
来源:互联网 发布:凯立德修改端口工具 编辑:程序博客网 时间:2024/06/05 02:01
快速排序
#ifndef SEQUENCE_STRING_H#define SEQUENCE_STRING_H#include<iostream>using namespace std;//只有被主函数包含的头文件才能进行报错检测#define MAXSIZE_STRING 200class sequenstring{public: char data[MAXSIZE_STRING]; int len=0; //代表该字符串现在有几个元素 sequenstring() { len = 0; }; ~sequenstring(){}; void create(); void show();};//使用了顺序表进行存储void sequenstring::show(){ int count = 0; for (; count < len; count++) { cout << data[count] << " "; } cout << endl;}void sequenstring::create()//为什么不能用string?{ char temp_char; cout << "请输入您所要创建的字符串 以#结束" << endl; while ((cin >> temp_char) && (temp_char != '#')) { data[len] = temp_char; len++; }}sequenstring connect(sequenstring s1, sequenstring s2){ int count=0; while (count!=s2.len) { s1.data[s1.len] = s2.data[count]; s1.len++; count++; } return s1;}//将s2连在s1后面bool matching(int mom_count, sequenstring mom, sequenstring son){ int count_plus=0; while (count_plus < son.len) { if (mom.data[mom_count + count_plus] == son.data[count_plus]) { count_plus++; } else return false; } return true;}//模式匹配pattern_matching的子函数bool pattern_matching(sequenstring mom, sequenstring son){ int mom_count = 0; int son_count = 0; while (mom_count <= (mom.len - son.len)) { if (matching(mom_count,mom,son)) { return true; } else mom_count++; } return false;}//模式匹配//将复杂的问题用子函数层层剖析成简单的问题是解决算法问题的核心//类的函数的子函数该怎么写?#endif
0 0
- 顺序串及快速排序算法
- 【排序及算法】冒泡/选择/插入/快速排序、顺序查找/折半查找算法
- 快速排序算法及优化
- 快速排序算法及实现
- 快速排序算法及比较
- 快速排序算法及优化
- 快速排序算法及实现
- 冒泡排序及快速排序算法
- 【手写排序算法及优化】快速排序
- 排序算法(三):快速排序与顺序统计学
- 快速排序算法及C++实例
- java 快速排序算法及原理
- 快速排序算法原理及java实现
- java 快速排序算法及原理
- 快速排序 算法 详解 及 深度优化
- 黑马程序员:快速排序及随机化算法
- C语言快速排序算法及代码
- 快速排序算法思想及实现
- Android 学习笔记(5)—— ProgressBar
- hdu 1370 中国剩余定理
- spring学习笔记(3)-aspectj的五种通知方法
- zookeeper3.4.6的可视化zkui2.0的安装
- 模拟ATM柜员机界面
- 顺序串及快速排序算法
- leetcode之reverse Integer
- USACO 1.1-beads
- LeetCode之旅(20)-Power of Three
- nginx学习笔记(2)---nginx配置文件中优化相关的参数
- 2. PDO 的使用
- Android重力感应
- C++ 赋值运算符=重载
- [练习5]js学习之利用随机数滚动出现图片