![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python笔试与面试
yunlongliang
不恋过往,不畏将来
展开
-
python写一个方法, 统计 两个字符串中 最大连续 相同字符,返回字符串。
我的思路如下 1,把两个字符串的所有连续的子串都放在一个列表里面。 2,遍历其中一个列表,看这个列表的元素是否在另一个列表里面。 3,把相同匹配的放进一个新的列表里面。 4,找出这个新的列表长度最大的元素。 s1='sadsadarefcsfdsfds' s2='sadsafcvwertdfgdfg' def get_list_s1(s1): len_s1 = len(s1)...原创 2018-05-15 07:29:29 · 9335 阅读 · 0 评论 -
python快速排序
说明 快速排序是一种常用的排序方式,其速度比选择排序快得多。它是采用分而治之(divide and conquer,D&C)。是一种著名的递归式问题解决方案。 解决思路 1、选择一个基准值(可以是数组中的任意一个值)。 2、将原始的数组分成两个:把大于基准值的值放在一个新的数组(greater)和把小于基准值的值放在一个新的数组(less)。 3、然后再对greater和less...原创 2018-07-22 10:47:53 · 205 阅读 · 0 评论