【LC中遇到的基础知识点】python

字符串大小写转换

str = "www.runoob.com"
print(str.upper())          # 把所有字符中的小写字母转换成大写字母
print(str.lower())          # 把所有字符中的大写字母转换成小写字母
print(str.capitalize())     # 把第一个字母转化为大写字母，其余小写
print(str.title())          # 把每个单词的第一个字母转化为大写，其余小写 

正则表达式

# # 正则方法一：
# import re  # 正则表达式
#
#
# class Solution:
#     def isPalindrome(self, s: str) -> bool:
#         import re
#         ss = re.sub('[:,` ;.@!?#$%^&*\(\)_+=\-\[\]\{\}\\\|\'\"\<\>]', '', s.lower())  # 把这些替换为空格
#         return ss[::-1] == ss
#
#
# # 正则方法二：
# class Solution:
#     def isPalindrome(self, s: str) -> bool:
#         import re
#         s = re.sub('[^a-z0-9]', '', s.lower())
#         return s[::-1] == s

其他知识点

str.isalnum()
# 检测字符串是否由字母和数字组成
# 如果 string 至少有一个字符并且所有字符都是字母或数字则返回 True,否则返回 False

filter(function, iterable)
# filter() 函数用于过滤序列，过滤掉不符合条件的元素，返回一个迭代器对象，如果要转换为列表，可以使用 list() 来转换。
# 该接收两个参数，第一个为函数，第二个为序列，序列的每个元素作为参数传递给函数进行判，然后返回 True 或 False，最后将返回 True 的元素放到新列表中。
# filter()是一个惰性函数，需要套用list()来迫使其完成运算，惰性和非惰性函数就不科普


# 应用：验证是否为回文串。要先过滤
def isPalindrome(s: str) -> bool:
    s = ''.join(filter(str.isalnum, s.lower()))
    print(s)
    return True if s == s[::-1] else False

# str->list; list->str
ss = list(s)
s = ''.join(ss)

#全排列与全组合
1、一个列表数据任意组合：【自带的库itertools.combinations】

#_*_ coding:utf-8 _*_
#__author__='dragon'
import itertools
list1 = [1,2,3]
list2 = []
for i in range(1,len(list1)+1):
    iter = itertools.combinations(list1,i)
    list2.append(list(iter))

print(list2)

结果：[[(1,), (2,), (3,)], [(1, 2), (1, 3), (2, 3)], [(1, 2, 3)]]

2、排列的实现：【自带的库itertools.permutations】

#_*_ coding:utf-8 _*_
#__author__='dragon'
import itertools
list1 = [1,2,3,4,5]
list2 = []
for i in range(1,len(list1)+1):
    iter = itertools.permutations(list1,i)
    list2.append(list(iter))

print(list2)

结果：[[(1,), (2,), (3,)], [(1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2)], [(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)]]