小编Jak*_*ake的帖子

查找字符串中子序列的出现次数

例如,让字符串为pi的前10位,3141592653子序列为123.请注意,序列出现两次:

3141592653
 1    2  3
   1  2  3
Run Code Online (Sandbox Code Playgroud)

这是一个我无法回答的面试问题,我想不出一个有效的算法而且它让我烦恼.我觉得应该可以使用一个简单的正则表达式,但是1.*2.*3不要返回每个子序列.我在Python中的天真实现(在每个1之后计算每个2的3个)已经运行了一个小时而且还没有完成.

python algorithm dynamic-programming

60
推荐指数
3
解决办法
2万
查看次数

标签 统计

algorithm ×1

dynamic-programming ×1

python ×1