JAVA数据结构——串（二）

模式匹配： 上节JAVA数据结构——串咱们提出了模式匹配概念，他是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的全部子串，这就是模式匹配。 假设P是给定的子串，T是待查找的字符串，要求从T中找出与P相同的全部子串，这个问题成为模式匹配问题。P称为模式，T称为目标。若是T中存在一个或多个模式为P的子串，就给出该子串在T中的位置，称为匹配成功；不然匹配失败。java

>>阅读原文<<