随笔分类 -  字符串

「LibreOJ NOIP Round #1」537 DNA 序列
该文被密码保护。
posted @ 2019-11-04 14:22 留幸愉 阅读(176) 评论(0) 推荐(0)
P 1308 统计单词数 双指针解法
摘要：题意：在一篇文章中查找某个单词出现的次数，大小写等价(即 a == A，依次类推对应等价) 输入：第一行一个单词 第二行：一篇文章，包含输入的空格。 暴力做法两重 for 循环查找 时间复杂度 O（n2) 题解：先将两个串的单词转换成大写 或者 小写 下一步开始进行匹配查找 第一次匹配查找成功时记录 阅读全文
posted @ 2019-10-30 00:56 留幸愉 阅读(255) 评论(0) 推荐(0)
KMP
摘要：KMP：(1) 求 字符串前缀 与 后缀 匹配的字符数 (2) next[0] = 0, next[1] = 0; 把求出的长度后移一位 阅读全文
posted @ 2019-10-20 18:42 留幸愉 阅读(110) 评论(0) 推荐(0)