随笔-1.31

2020-02-01 / 无评论

随笔-1.31

python一些黑科技

  1. enumerate函数

​ 同时遍历下标和元素

seq = ['one', 'two', 'three']
for i, element in enumerate(seq):
    print i, element
... 
0 one
1 two
2 three

子串和子序列

  1. 子串(substring) 表示一个字符串在另一个字符串中出现,必须连续
  2. 子序列(subsequence)可以不连续

最长回文子串/最长回文子序列

dp的做法

最长公共子串/最长公共子序列

同样是dp的做法

总结一下的话,子串和子序列问题在处理上的不同是:在运算过程中,其中一位不符合要求时,子串问题将答案归零,而子序列保留之前的答案不变化。

无回应:“随笔-1.31”

发表评论

电子邮件地址不会被公开。 必填项已用*标注