数据结构
Koverflow
这个作者很懒,什么都没留下…
展开
-
朴素模式匹配算法
#include <stdio.h>/** * @brief 模式匹配 * @param str[]: 主串 * @param cstr[]: 子串 * @param strL: 主串长度 * @param strC: 子串长度 * @retval 下标 */int match(char str[],char cstr[],int strL,int strC){ int k = 0; //标识主串开始匹配的位置,匹配成功用于返回 int i = k,原创 2022-02-27 13:24:13 · 297 阅读 · 0 评论 -
顺序串的相关操作
#include <stdio.h>#define MaxSize 250typedef struct{ char ch[MaxSize]; int length;}String;// 初始化void Init(String &s){ s.length = 0;}// 赋值操作void StrAssign(String &s,char c){ s.length++; s.ch[s.length] = c;}/** * @bri原创 2022-02-27 11:41:30 · 167 阅读 · 0 评论 -
括号匹配算法
括号匹配算法用到数据结构中的栈基本思路:扫描代码,遇到左括号入栈。遇到右括号先判断栈是否为空(若为空,左括号太少,匹配失败),若不为空则出栈进行匹配。若代码扫描完毕,栈不为空。(左括号太多,匹配失败)。实现代码:C++/C核心代码区域/** * @brief 括号匹配算法[核心代码区域] * @param code[]: 代码 * @param length: 代码长度 */bool bracketMarch(char code[],int length){ Stack.原创 2022-02-26 13:18:59 · 4904 阅读 · 0 评论