2017年11月2日
数据结构04 串的朴素匹配
摘要： 在串的问题里，匹配是很重要的一类问题。匹配是在一个给定的主串中寻找一个相同的子串，确定子串出现的位置。 一个朴素的做法是，将主串和子串逐字符比较。用指针移动两字符。步骤如下： 1: 有两指针，其中一个i指向主串查找的位置，另外j一个指针指向子串的首位。 2: 比较两指针所指的字符。如果相同，两指针都 阅读全文
posted @ 2017-11-02 16:37 佳炜 阅读(123) 评论(0) 推荐(0) 编辑