算法-算法从1到N中M的出现次数
比如当N为5，M为1时，1，2，3，4，5，M出现的次数为1
N为12，M为1时，1,2,3,4,5,6,7,8,9,10,11,12 M出现的次数为5次
N为12，M为2时，1,2,3,4,5,6,7,8,9,10,11,12 M出现的次数为2次
考虑时间复杂度，求高效算法
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
N为12，M为1时，1,2,3,4,5,6,7,8,9,10,11,12 M出现的次数为4次
难道不是5次？
提供一个简单的想法大家探讨一下，将这个数字序列变成一个字符串序列，然后利用KMP算法对这个字符串做模式匹配，总共的时间复杂度为O(m+n)