摘要: KMP 算法 看了好多没搞懂,然后看了海大的知乎一下子清晰了好多附海大链接 [知乎海纳]: https://www.zhihu.com/question/21923021/answer/281346746 首先先理解一下PMT表: 现在有一个字符串"ababababca"和一个用来匹配的子串“aba 阅读全文
posted @ 2020-03-22 15:01 小小戴宁 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 蓝桥杯vip 字符串对比 题目如下 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 阅读全文
posted @ 2020-03-04 15:06 小小戴宁 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 蓝桥杯vip题阶乘计算 详细题目 输入一个正整数n,输出n!的值。 其中n!=1 2 3 … n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A 阅读全文
posted @ 2020-03-02 11:24 小小戴宁 阅读(123) 评论(0) 推荐(0) 编辑