随笔分类 -  基础算法

摘要：做题回顾 在过去的两周，看了大概30道算法题，实际上自己动手编码完成的有10道左右，使用的语言为C++。相关题目如下： 还包含在王道书籍上面的几道题目，总体而言。题目的难度不是很大，看完题目之后都有思路，但是在细节方面总是掌握不好。经常就是能很快确认思路，但是一旦编码总是不能尽快通过，存在各种各样逻 阅读全文

摘要：题目描述 读入一个字符串数组string[]，再读入一个短字符串。要求查找string[]中和短字符串的所有匹配，输出行号和匹配的字符串以。匹配时不区分大小写，并且可以有一个中括号表示的模式匹配。例如，对aa[123]bb来说，aa1bb，aa2bb，aa3bb都算匹配。 输入格式： 第一行输入字符 阅读全文

摘要：算法简介 模式匹配 给定主串text和模式串pattern，在主串中查找，如果找到了模式串，返回模式串在主串中的起始位置，从1开始计数。 暴力求解求解模式匹配 算法的核心思想是：蛮力法。即使用两个指针i和j，其中i指针用来遍历text，j指针用来遍历pattern。当text[i]==text[j] 阅读全文