P8085 [COCI2011-2012#4] KRIPTOGRAM(kmp)
题目链接题目的意思就是给你两个字符串数组,第二个字符串数组是密码本,每个字符串对应第一个数组的一个字符串,问你第二个字符串数组在第一个字符串数组第一次出现的位置首先,怎样才是对应呢?即每个字符串出现的频率和位置相同,像aabbc和bbccd是对应的那么对应的条件是什么?不难想到找到每个字符在这个字符串前一次出现的位置即可如 aabbc 对应的数组 0 1 0 1 0bbccd 对应的数组 0 1 0 1 0重点来了我们通过上面这样的方式,就将题意变成了最基础的kmp匹配了,但是在实现过程
原创
2022-05-28 16:12:55 ·
423 阅读 ·
0 评论