算法题常用函数

背景：做算法题会发现平时漏掉的一些知识点，包括函数之类的。所以记录下加深记忆，也方便以后复习查找。

---

sort 与 sorted 区别：
sort 是应用在 list 上的方法，属于列表的成员方法，sorted 可以对所有可迭代的对象进行排序操作。
list 的 sort 方法返回的是对已经存在的列表进行操作，而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。
sort使用方法为ls.sort()，而sorted使用方法为sorted(ls)

---

描述：s是序列，对序列如元组、列表进行切片操作。
语法：s是序列，s == s[a: b:c] ，
参数：[起始位置：结束位置：步长]
返回值：返回切过的列表。[::-1]即为将序列如字符串反转。

---

描述：filter() 函数用于过滤序列，过滤掉不符合条件的元素，返回一个迭代器对象，如果要转换为列表，可以使用 list() 来转换。
该接收两个参数，第一个为函数，第二个为序列，序列的每个元素作为参数传递给函数进行判，然后返回 True 或 False，最后将返回 True 的元素放到新列表中。
语法：filter(function, iterable)
参数：
function – 判断函数。
iterable – 可迭代对象。
返回值：返回一个迭代器对象

---

描述：lower() 方法转换字符串中所有大写字符为小写。
语法：str.lower()
参数：无。
返回值：返回将字符串中所有大写字符转换为小写后生成的字符串。
注：upper()方法类似

---

描述：isalnum() 方法检测字符串是否由字母和数字组成。
语法：str.isalnum()
参数：无
返回值：如果 string 至少有一个字符并且所有字符都是字母或数字则返回 True,否则返回 False

---

描述：re.findall()在字符串中找到正则表达式所匹配的所有子串，并返回一个列表；如果没有找到匹配的，则返回空列表
语法：findall(patern, string, flags=0)
参数：
pattern : 正则中的模式字符串。
string : 要被查找替换的原始字符串。
flags : 标志位，用于控制正则表达式的匹配方式，如：是否区分大小写，多行匹配等等。

---

描述：replace() 方法把字符串中的 old（旧字符串） 替换成 new(新字符串)，如果指定第三个参数max，则替换不超过 max 次。

语法：str.replace(old, new[, max])
参数：
old – 将被替换的子字符串。
new – 新字符串，用于替换old子字符串。
max – 可选字符串, 替换不超过 max 次
返回值：返回字符串中的 old（旧字符串） 替换成 new(新字符串)后生成的新字符串，如果指定第三个参数max，则替换不超过 max 次。

---

list删除元素：——待确认，pop后面加index，remove后面加对象
pop()方法删除
pop() 方法用于移除列表中的一个元素（默认最后一个元素），并且返回该元素的值.
remove()：有时候不知道元素在列表中的位置，但知道元素的值，就可以用remove()方法删除元素。remove()方法只删除第一个指定的值
del语句可以删除任何位置处的列表元素，条件是知道索引

---

描述：
语法：
参数：
返回值：