
数据结构
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 · 302 阅读 · 0 评论 -
顺序串的相关操作
#include <stdio.h> #define MaxSize 250 typedef 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 · 172 阅读 · 0 评论 -
括号匹配算法
括号匹配算法用到数据结构中的栈 基本思路:扫描代码,遇到左括号入栈。遇到右括号先判断栈是否为空(若为空,左括号太少,匹配失败),若不为空则出栈进行匹配。若代码扫描完毕,栈不为空。(左括号太多,匹配失败)。 实现代码:C++/C 核心代码区域 /** * @brief 括号匹配算法[核心代码区域] * @param code[]: 代码 * @param length: 代码长度 */ bool bracketMarch(char code[],int length){ Stack.原创 2022-02-26 13:18:59 · 4925 阅读 · 0 评论