摘要: Power Strings Description Given two strings a and b we define ab to be their concatenation. For example, if a = "abc" and b = "def" then ab = "abcdef" 阅读全文
posted @ 2020-01-19 17:26 白菜道士 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目 Description The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds o 阅读全文
posted @ 2020-01-19 16:32 白菜道士 阅读(198) 评论(0) 推荐(0) 编辑
摘要: KMP算法 用于改进字符串匹配算法 字符串匹配 主串中是否存在模式串 模式匹配 基本思想 从模式串的第一个字符和主串的第一个字符比较 不同时又从模式串的第一个字符和主串的第二个字符比较 直到匹配成功或匹配不成功 总结:太慢 KMP 基本思想 在模式匹配中若$S[i]==P[j]$ 匹配$S[i+1] 阅读全文
posted @ 2020-01-19 10:25 白菜道士 阅读(152) 评论(0) 推荐(1) 编辑