首页 > 相似度查询
头像 偶尔刷刷题
发表于 2019-08-19 15:46:34
题目大意:给定一个母串,问从母串中最多依次抽出多少个字符恰好是另一个字符串的前缀?(m个匹配串) 对于每个要匹配的字符串,逐个字符查找,只有先找到前面的字符,后面的字符才能够匹配,因为要按照原来的顺序。 对于匹配成功的,母串前面那些字符就不能再用来匹配了,因为要按照原来顺序。(贪心:越先找到越好) 展开全文