字符串
skyword_sun
这个作者很懒,什么都没留下…
展开
-
Gym 100015H Hidden Code
题意是说有这么一种加密方式,对于明文字符串A,有密钥key,生成密文B的方式是每一位做加法,如果key太长,比A还长,就忽略太长的那部分,如果key太短,就把key这个长度生成的对应长度的密文作为新的key,应用到A后面部分的加密中。现在给你若干组“明文 密文”,求满足要求的最短长度的key规模是100以内,且每个字符串长度都在100以内,所以暴力其实就可以。。从第一对开始考虑,key原创 2016-03-13 16:33:18 · 455 阅读 · 0 评论 -
字符串模式匹配算法(KMP)
问题描述编写程序比较暴力匹配算法和KMP算法在匹配字符串的时候的比较次数,使用动态数组的顺序存储结构算法思想暴力匹配算法(BruteForce)的做法是逐个字符串匹配,当有主串某字符和模板串首字符相等是,向下比较下一字符;当匹配到某个位置出现不同时,回到原来的匹配位置的下一位重新匹配,理论复杂度O(mn)O(mn)O(mn),其中mmm和nnn分别是主串和模板串的规模。KMP算法对模板串定...原创 2019-01-07 21:22:03 · 357 阅读 · 0 评论