Pyhon基础知识
Python基础知识
Task4 列表、元组、字符串
一、列表
1.定义、创建
列表是有序集合，没有固定大小，能够保存任意数量任意类型的python对象，语法为[元素1，元素2，…，元素n]。
创建普通列表
x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(x, type(x))
# ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday'] 利用range()创建列表
x = list(range(10))
print(x, type(x))
# [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 利用推导式创建列表
x = [0] * 5
print(x, type(x))
# [0, 0, 0, 0, 0] 创建一个43的二维数组*
x = [[1, 2, 3], [4, 5, 6], [7, 8, 9], [0, 0, 0]]
print(x, type(x))
# [[1, 2, 3], [4, 5, 6], [7, 8, 9], [0, 0, 0]] 比较以下两段代码：
#第一段
x[1][1] = 1
print(x, type(x))
# [[0, 0, 0], [0, 1, 0], [0, 0, 0], [0, 0, 0]] 注意：由上述比较，由于list的元素可以是任何对象，因此列表中所保存的是对象的指针。即使保存一个简单的 [1,2,3] ，也有3个指针
和3个整数对象。
x = [a] * 4 操作中，只是创建4个指向list的引用，所以一旦 a 改变， x 中4个 a 也会随之改变。
创建一个混合列表和一个空列表
#混合列表
mix = [1, 'lsgo', 3.14, [1, 2, 3]]
print(mix) # [1, 'lsgo', 3.14, [1, 2, 3]]
#空列表
empty = []
print(empty) # []
2.修改列表内容
列表内容可以更改，可以使用操作附加（append,extend）、插入（insert）、删除（remove，del，pop）.
1.添加
list.append(obj) 在列表末尾添加新的对象，只接受一个参数，参数可以是任何数据类型，被追加的元素在 list 中保持着原结构类型。
x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
x.append('Thursday')
print(x)
# ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', 'Thursday']
print(len(x)) # 6
如果添加的元素是一个list，那么这个list将作为一个整体进行追加，append()将list作为一个元素添加进来，list添加进来以后仍为一个list，新的list长度加一；extend()将添加的list里面的元素一个一个地进行添加，新的list长度等于原长度加上添加list的长度。
append 是追加，把一个东西整体添加在列表后，而 extend 是扩展，把一个东西里的所有元素添加在列表后。
#用list.append()添加
x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
x.append(['Thursday', 'Sunday'])
print(x)
# ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', ['Thursday', 'Sunday']]
print(len(x)) # 6
#用list.extend(seq)添加
x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
x.extend(['Thursday', 'Sunday'])
print(x)
# ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', 'Thursday', 'Sunday']
print(len(x)) # 7
list.insert(index, obj) 在编号 index 位置前插入 obj 。
x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
x.insert(2, 'Sunday')
print(x)
# ['Monday', 'Tuesday', 'Sunday', 'Wednesday', 'Thursday', 'Friday']
print(len(x)) # 6
3.删除列表中的元素
list.remove(obj) 移除列表中某个值的第一个匹配项。
指定具体要删除的元素。
x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
x.remove('Monday')
print(x) # ['Tuesday', 'Wednesday', 'Thursday', 'Friday']
list.pop([index=-1]) 移除列表中的一个元素（默认最后一个元素），并且返回该元素的值。
指定一个索引。
x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
y = x.pop()
print(y) # Friday
y = x.pop(0)
print(y) # Monday
y = x.pop(-2)
print(y) # Wednesday
print(x) # ['Tuesday', 'Thursday']
*del var1[,var2……]*删除单个或多个元素。
如果知道要删除的元素在列表中的位置，可使用 del 语句。
x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
del x[0:2]
print(x) # ['Wednesday', 'Thursday', 'Friday']
如果你要从列表中删除一个元素，且不再以任何方式使用它，就使用 del 语句；如果你要在删除元素后还能继续使用它，就使用方法 pop() 。
4.获取列表中的元素
通过元素的索引值，从列表获取单个元素，注意，列表索引值是从0开始的。
通过将索引指定为-1，可让Python返回最后一个列表元素，索引 -2 返回倒数第二个列表元素，以此类推。
切片的通用写法是 start : stop : step
x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(x[0], type(x[0])) # Monday list[ : ]是浅层拷贝
week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(week[:])
# week的拷贝 ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
#注意比较list2和list3的变化，list2是深层拷贝，list3是浅层拷贝
list1 = [123, 456, 789, 213]
list2 = list1
list3 = list1[:]
print(list2) # [123, 456, 789, 213]
print(list3) # [123, 456, 789, 213]
list1.sort()
print(list2) # [123, 213, 456, 789]
print(list3) # [123, 456, 789, 213]
list1 = [[123, 456], [789, 213]]
list2 = list1
list3 = list1[:]
print(list2) # [[123, 456], [789, 213]]
print(list3) # [[123, 456], [789, 213]]
list1[0][0] = 111
print(list2) # [[111, 456], [789, 213]]
print(list3) # [[111, 456], [789, 213]]
5.列表的常用操作符和其他方法
等号操作符： ==
连接操作符 +
重复操作符 *
成员关系操作符 in 、 not in
和元组拼接一样， 列表拼接也有两种方式，用「加号 +」和「乘号 *」，前者首尾拼接，后者复制拼接。
前面三种方法（ append , extend , insert ）可对列表增加元素，它们没有返回值，是直接修改了原数据对象。
将两个list相加，需要创建新的 list 对象，从而需要消耗额外的内存，特别是当 list 较大时，尽量不要使用 “+” 来添
加list。
list.count(obj) 统计某个元素在列表中出现的次数
list1 = [123, 456] * 3
print(list1) # [123, 456, 123, 456, 123, 456]
num = list1.count(123)
print(num) # 3
list.index(x[, start[, end]]) 从列表中找出某个值第一个匹配项的索引位置
list1 = [123, 456] * 5
print(list1.index(123)) # 0
print(list1.index(123, 1)) # 2
print(list1.index(123, 3, 7)) # 4
list.reverse() 反向列表中元素
x = [123, 456, 789]
x.reverse()
print(x) # [789, 456, 123]
list.sort(key=None, reverse=False) 对原列表进行排序。
- key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
- reverse – 排序规则， reverse = True 降序， reverse = False 升序（默认）。
- 该方法没有返回值，但是会对列表的对象进行排序。
#例子
x = [123, 456, 789, 213]
x.sort()
print(x)
# [123, 213, 456, 789]
x.sort(reverse=True)
print(x)
# [789, 456, 213, 123]
# 获取列表的第二个元素
def takeSecond(elem):
return elem[1]
x = [(2, 2), (3, 4), (4, 1), (1, 3)]
x.sort(key=takeSecond)
print(x)
# [(4, 1), (2, 2), (1, 3), (3, 4)]
x.sort(key=lambda a: a[0])
print(x)
# [(1, 3), (2, 2), (3, 4), (4, 1)]
练习题：
1、列表操作练习
列表lst 内容如下
lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]
请写程序完成下列操作：
- 在列表的末尾增加元素15
a = [2, 5, 6, 7, 8, 9, 2, 9, 9]
a.append(15)
print(a)
#[2, 5, 6, 20, 7, 8, 9, 2, 9, 9, 15]
- 在列表的中间位置插入元素20
a = [2, 5, 6, 7, 8, 9, 2, 9, 9]
a.insert(len(a)//2, 20)
print(a)
#[2, 5, 6, 7, 20, 8, 9, 2, 9, 9]
- 将列表[2, 5, 6]合并到lst中
a=[2, 5, 6, 7, 8, 9, 2, 9, 9]
a.append([2, 5, 6])
print(a)
#[2, 5, 6, 7, 8, 9, 2, 9, 9, [2, 5, 6]]
- 移除列表中索引为3的元素
a=[2, 5, 6, 7, 8, 9, 2, 9, 9]
del(a[3])
print(a)
#[2, 5, 6, 8, 9, 2, 9, 9]
- 翻转列表里的所有元素
a=[2, 5, 6, 7, 8, 9, 2, 9, 9]
print(a[::-1])
#[9, 9, 2, 9, 8, 7, 6, 5, 2]
- 对列表里的元素进行排序，从小到大一次，从大到小一次
#从小到大排
a=[2, 5, 6, 7, 8, 9, 2, 9, 9]
a.sort()
print(a)
#[2, 2, 5, 6, 7, 8, 9, 9, 9]
#从大到小排
a.sort(reverse=True)
print(a)
#[9, 9, 9, 8, 7, 6, 5, 2, 2]
2、修改列表
问题描述：
lst = [1, [4, 6], True]
请将列表里所有数字修改成原来的两倍
lst = [1, [4, 6], True]
lst = [1, [4, 6], True]
lst[0]=2
lst[1][0]=8
lst[1][1] = 12
lst[2]*2
2
print(lst)
#[2, [8, 12], True]
3、leetcode 852题 山脉数组的峰顶索引
现在，给定一个山脉数组，求顶峰索引。如果一个数组k符合下面两个属性，则称之为山脉数组
数组的长度大于等于3
存在 i i i， i i i >0 且 i < len ( k ) − 1 i<\operatorname{len}(k)-1 i<len(k)−1， 使得 k [ 0 ] < k [ 1 ] < … < k [ i − 1 ] < k [ j ] > k [ i + 1 ] … > k [ len ( k ) − 1 ] \mathrm{k}[0]<\mathrm{k}[1]<\ldots<\mathrm{k} [\mathrm{i}-1]<\mathrm{k}[\mathrm{j}]>\mathrm{k}[\mathrm{i}+1] \ldots>\mathrm{k}[\operatorname{len} (\mathrm{k})-1] k[0]<k[1]<…<k[i−1]<k[j]>k[i+1]…>k[len(k)−1]
这个 i i i就是顶峰索引。
现在，给定一个山脉数组，求顶峰索引。
示例:
输入：[1, 3, 4, 5, 3]
输出：3
输入：[1, 2, 4, 6, 4, 5]
输出：3
class Solution:
def peakIndexInMountainArray(self, A):
i = 0
while(A[i]<=A[i+1]):
i+=1
return i
二、元组
「元组」定义语法为： (元素1, 元素2, …, 元素n)
1.创建和访问一个元组
Python 的元组与列表类似，不同之处在于tuple被创建后就不能对其进行修改，类似字符串。
元组使用小括号，列表使用方括号。
t1 = (1, 10.31, 'python')
t2 = 1, 10.31, 'python'
print(t1, type(t1))
# (1, 10.31, 'python') temp = (1)
print(type(temp)) # 更新和删除一个元组
元组有不可更改 (immutable) 的性质，因此不能直接给元组的元素赋值，但是只要元组中的元素可更改 (mutable)，
那么我们可以直接更改其元素，注意这跟赋值其元素不同。
元组相关的操作符
比较操作符
逻辑操作符
连接操作符 +
重复操作符 *
成员关系操作符 in 、 not in
元组拼接 (concatenate) 有两种方式，用「加号 +」和「乘号 *」，前者首尾拼接，后者复制拼接。
内置方法
count(‘python’) 是记录在元组 t 中该元素出现几次
index(10.31) 是找到该元素在元组 t 的索引
t = (1, 10.31, 'python')
print(t.count('python')) # 1
print(t.index(10.31)) # 1
解压元组
解压（unpack）一维元组（有几个元素左边括号定义几个变量）
t = (1, 10.31, 'python')
(a, b, c) = t
print(a, b, c)
# 1 10.31 python
解压二维元组（按照元组里的元组结构来定义变量）
t = (1, 10.31, ('OK', 'python'))
(a, b, (c, d)) = t
print(a, b, c, d)
# 1 10.31 OK python
如果你只想要元组其中几个元素，用通配符「*」，英文wildcard，在计算机语言中代表一个或多个元素。下例就是把多个元素丢给了 rest 变量。
t = 1, 2, 3, 4, 5
a, b, *rest, c = t
print(a, b, c) # 1 2 5
print(rest) # [3, 4]
#如果不需要rest变量，就用通配符「*」加上下划线「_」。
a, b, *_ = t
print(a, b) # 1 2
练习题：
1、元组的概念
写出下面代码的执行结果和最终结果的类型
a = (1, 2)*2
print(a, type(a))
#(1, 2, 1, 2) 对于元组，通配符「*」是重复操作符，用于复制粘贴。
如果元组中只有一个元素，其后面没有添加“ ， ”，则小括号（）会被识别为运算符，原元组会被当成数字类型进行计算。
2、拆包过程是什么？
答：拆包是指将一个结构中的数据拆分成多个单独变量，拆包也是赋值的一种。
a, b = 1, 2
上述过程不属于拆包。
可迭代对象拆包时，怎么赋值给占位符？
答：对于元组、列表、字符串、集合、字典这些可迭代对象都可以进行拆包。
*运算符用于占位符获取不确定数量的参数。
三、字符串
1.定义
Python 中字符串被定义为引号之间的字符集合。
Python 支持使用成对的 单引号 或 双引号。
如果字符串中需要出现单引号或双引号，可以使用转义符号 \ 对字符串中的符号进行转义。
print('let\'s go') # let's go
print("let's go") # let's go
print('C:\\now') # C:\now
Python的常用转义字符
转义字符 描述
\ 反斜杠符号
’ 单引号
" 双引号
\n 换行
\t 横向制表符(TAB)
\r 回车
原始字符串只需要在字符串前边加一个英文字母 r 即可。
print(r'C:\Program Files\Intel\Wifi\Help')
# C:\Program Files\Intel\Wifi\Help
python三引号允许一个字符串跨多行，字符串中可以包含换行符、制表符以及其他特殊字符。
2.字符串的切片与拼接
- 类似于元组具有不可修改性
- 从 0 开始 (和 C 一样)
- 切片通常写成 start:end 这种形式，包括「 start 索引」对应的元素，不包括「 end 索引」对应的元素。
- 索引值可正可负，正索引从 0 开始，从左往右；负索引从 -1 开始，从右往左。使用负数索引时，会从最后一个
元素开始计数。最后一个元素的位置编号是 -1。
3.字符串的常用内置方法
capitalize() 将字符串的第一个字符转换为大写
lower() 转换字符串中所有大写字符为小写。
upper() 转换字符串中的小写字母为大写。
swapcase() 将字符串中大写转换为小写，小写转换为大写。
count(str, beg= 0,end=len(string)) 返回 str 在 string 里面出现的次数，如果 beg 或者 end 指定则返回指定范围内 str 出现的次数。
str2 = 'xiaoxie'
print(str2.capitalize()) # Xiaoxie
str2 = "DAXIExiaoxie"
print(str2.lower()) # daxiexiaoxie
print(str2.upper()) # DAXIEXIAOXIE
print(str2.swapcase()) # daxieXIAOXIE
str2 = "DAXIExiaoxie"
print(str2.count('xi')) # 2
endswith(suffix, beg=0, end=len(string)) 检查字符串是否以指定子字符串 suffix 结束，如果是，返回 True,否则返回 False。如果 beg 和 end 指定值，则在指定范围内检查。
startswith(substr, beg=0,end=len(string)) 检查字符串是否以指定子字符串 substr 开头，如果是，返回 True，否则返回 False。如果 beg 和 end 指定值，则在指定范围内检查。
str2 = "DAXIExiaoxie"
print(str2.endswith('ie')) # True
print(str2.endswith('xi')) # False
print(str2.startswith('Da')) # False
print(str2.startswith('DA')) # True
find(str, beg=0, end=len(string)) 检测 str 是否包含在字符串中，如果指定范围 beg 和 end ，则
检查是否包含在指定范围内，如果包含，返回开始的索引值，否则返回 -1。
rfind(str, beg=0,end=len(string)) 类似于 find() 函数，不过是从右边开始查找。
str2 = "DAXIExiaoxie"
print(str2.find('xi')) # 5
print(str2.find('ix')) # -1
print(str2.rfind('xi')) # 9 返回从右边首次检测到指定字符串的索引值
isnumeric() 如果字符串中只包含数字字符，则返回 True，否则返回 False。
这种方法只针对Unicode对象。
str3 = '12345'
print(str3.isnumeric()) # True
str3 += 'a'
print(str3.isnumeric()) # False
ljust(width[, fillchar]) 返回一个原字符串左对齐，并使用 fillchar （默认空格）填充至长度 width
的新字符串。
rjust(width[, fillchar]) 返回一个原字符串右对齐，并使用 fillchar （默认空格）填充至长度 width
的新字符串。
str4 = '1101'
print(str4.ljust(8, '0')) # 11010000
print(str4.rjust(8, '0')) # 00001101
- lstrip([chars]) 截掉字符串左边的空格或指定字符。
- rstrip([chars]) 删除字符串末尾的空格或指定字符。
- strip([chars]) 在字符串上执行 lstrip() 和 rstrip() 。
str5 = ' I Love LsgoGroup '
print(str5.lstrip()) # 'I Love LsgoGroup '
print(str5.lstrip().strip('I')) # ' Love LsgoGroup '
print(str5.rstrip()) # ' I Love LsgoGroup'
print(str5.strip()) # 'I Love LsgoGroup'
print(str5.strip().strip('p')) # 'I Love LsgoGrou'
partition(sub) 找到子字符串sub，把字符串分为一个三元组(pre_sub,sub,fol_sub) ，如果字符串中不包含sub则返回 (‘原字符串’,’’,’’) 。
rpartition(sub) 类似于 partition() 方法，不过是从右边开始查找。
replace(old, new [, max]) 把 将字符串中的 old 替换成 new ，如果 max 指定，则替换不超过 max 次。
split(str="", num) 不带参数默认是以空格为分隔符切片字符串，如果 num 参数有设置，则仅分隔 num 个子字符串，返回切片后的子字符串拼接的列表。
splitlines([keepends]) 按照行(’\r’, ‘\r\n’, \n’)分隔，返回一个包含各行作为元素的列表，如果参数 keepends 为 False，不包含换行符，如果为 True，则保留换行符。
maketrans(intab, outtab) 创建字符映射的转换表，第一个参数是字符串，表示需要转换的字符，第二个参数也是字符串表示转换的目标。
translate(table, deletechars="") 根据参数 table 给出的表，转换字符串的字符，要过滤掉的字符放到 deletechars 参数中。
字符串格式化
Python format 格式化函数
str = "{0} Love {1}".format('I', 'Lsgogroup') # 位置参数
print(str) # I Love Lsgogroup
str = "{a} Love {b}".format(a='I', b='Lsgogroup') # 关键字参数
print(str) # I Love Lsgogroup
str = "{0} Love {b}".format('I', b='Lsgogroup') # 位置参数要在关键字参数之前
print(str) # I Love Lsgogroup
str = '{0:.2f}{1}'.format(27.658, 'GB') # 保留小数点后两位
print(str) # 27.66GB
Python 字符串格式化符号
符 号 描述
%c 格式化字符及其ASCII码
%s 格式化字符串，用str()方法处理对象
%r 格式化字符串，用rper()方法处理对象
%d 格式化整数
%o 格式化无符号八进制数
%x 格式化无符号十六进制数
%X 格式化无符号十六进制数（大写）
%f 格式化浮点数字，可指定小数点后的精度
%e 用科学计数法格式化浮点数
%E 作用同%e，用科学计数法格式化浮点数
%g 根据值的大小决定使用%f或%e
%G 作用同%g，根据值的大小决定使用%f或%E
练习题：
1、字符串函数回顾
怎么批量替换字符串中的元素？
答：maketrans(intab, outtab) 创建字符映射的转换表，第一个参数是字符串，表示需要转换的字符，第二个
参数也是字符串表示转换的目标。
translate(table, deletechars="") 根据参数 table 给出的表，转换字符串的字符，要过滤掉的字符放到 deletechars 参数中。
怎么把字符串按照空格进⾏拆分？
答：使用函数str.split()
怎么去除字符串⾸位的空格？
答：lstrip([chars]) 截掉字符串左边的空格或指定字符
2、实现isdigit函数
题目要求
实现函数isdigit， 判断字符串里是否只包含数字0~9
def isdigit(string):
"""
判断字符串只包含数字
:param string:
:return:
"""
string = 'u'string
if string.isnumeric():
return True
else:
return False
#测试代码
str = '123456'
print(str.isdigit()) #True
#第二种方法：用ASCII码判断
def isdigit(string):
"""
判断字符串只包含数字
:param string:
:return:
"""
if not string:
return False
for item in string:
if not(48 <= ord(item) <= 57):
return False
return True
if __name__=='__main__':
print(isdigit('232'))
print(isdigit('232r'))
print(isdigit(''))
3、leetcode 5题 最长回文子串
给定一个字符串 s ，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例:
输入: “babad”
输出: “bab”
输入: “cbbd”
输出: “bb”
class Solution:
def longestPalindrome(self, s: str) -> str:
if not s:
return ""
res = s[0]
n = len(s)
for i in range(1, n):
#中轴情况
j = 1
while i - j > -1 and i + j < n and s[i - j] == s[i + j]:
j += 1
j -= 1
if len(res) < j * 2 + 1:
res = s[i - j:i + j + 1]
#对称情况
j = 1
while i - j > -1 and i + j -1 < n and s[i - j] == s[i + j -1]:
j += 1
j -= -1
if len(res) < j*2:
res = s[i-j:i+j]
return res