小罗卜的博客

描述 计算数字k在0到n中的出现的次数，k可能是0~9的一个值 样例 例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)   此题的算法比较复杂，下面po出比较蠢笨的解题方法 在不考虑时间复杂度的情况下，最容易想到的算法是：遍历0-n中所有数，并计算每一个数中含有k的个数，...

描述 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。 说明 在面试中我是否需要实现KMP算法？ 不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。 样例 如果 source = "...