列表、元组&字符串

列表

列表是有序集合，没有固定大小，能够保存任意数量任意类型的 Python 对象，语法为 [元素1, 元素2, …, 元素n]。

列表的关键点是中括号 []和逗号 ,中括号把所有元素绑在一起逗号将每个元素一一分开。

下面主要记录常用的列表操作

向列表中添加元素

list.append(obj)在列表末尾添加新的对象，只接受一个参数，参数可以是任何数据类型，被追加的元素在 list 中保持着原结构类型。

list.extend(seq)在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表）

x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
x.append(['Thursday', 'Sunday'])
print(x)  
# ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', ['Thursday', 'Sunday']]

print(len(x))  # 6

x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
x.extend(['Thursday', 'Sunday'])
print(x)  
# ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', 'Thursday', 'Sunday']

print(len(x))  # 7

删除列表元素

list.remove(obj)移除列表中某个值的第一个匹配项
list.pop([index=-1])移除列表中的一个元素（默认最后一个元素），并且返回该元素的值
remove 和 pop 都可以删除元素，前者是指定具体要删除的元素，后者是指定一个索引。

del var1[, var2 ……]删除单个或多个对象。

获取列表中的元素

通过元素的索引值，从列表获取单个元素，注意，列表索引值是从0开始的。
通过将索引指定为-1，可让Python返回最后一个列表元素，索引 -2 返回倒数第二个列表元素，以此类推。

切片的通用写法是 start : stop : step

x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(x[3:])  # ['Thursday', 'Friday']
print(x[-3:])  # ['Wednesday', 'Thursday', 'Friday']

week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(week[:3])  # ['Monday', 'Tuesday', 'Wednesday']
print(week[:-3])  # ['Monday', 'Tuesday']

week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(week[1:3])  # ['Tuesday', 'Wednesday']
print(week[-3:-1])  # ['Wednesday', 'Thursday']

week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(week[1:4:2])  # ['Tuesday', 'Thursday']
print(week[:4:2])  # ['Monday', 'Wednesday']
print(week[1::2])  # ['Tuesday', 'Thursday']
print(week[::-1])  
# ['Friday', 'Thursday', 'Wednesday', 'Tuesday', 'Monday']

week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(week[:])  
# ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']

练习题

leetcode 852题 山脉数组的峰顶索引
如果一个数组$k$符合下面两个属性，则称之为山脉数组
数组的长度大于等于3
存在$i$，$i$ >0 且$i<\mathrm{len}(k)-1$， 使得$$\mathrm{k}[0]<\mathrm{k}[1]<\dots <\mathrm{k}[\mathrm{i}-1]<\mathrm{k}[\mathrm{j}]>\mathrm{k}[\mathrm{i}+1]\dots >\mathrm{k}[\mathrm{len}(\mathrm{k})-1]$$
这个$i$就是顶峰索引。
现在，给定一个山脉数组，求顶峰索引。
示例:
输入：[1, 3, 4, 5, 3]
输出：True
输入：[1, 2, 4, 6, 4, 5]
输出：False

def IsPeakList(L):
    l = len(L)
    if l<3:
        return False
    else:
        i = 0
        index = 0
        peak = L[0]
        while i < l-1:
            if L[i+1] >= peak:
                peak = L[i+1]
                index = i+1
            i += 1
        print(index)
        if index == 0 or index == l-1:
            return False
        
        j,k = 0,index
        while j < index-1:
            if L[j+1] <= L[j]:
                return False
            j += 1
        while k < l-1:
            if L[k+1] >= L[k]:
                return False
            k += 1
                
        return True

元组

「元组」定义语法为：(元素1, 元素2, …, 元素n)

小括号把所有元素绑在一起
逗号将每个元素一一分开

创建与访问

Python 的元组与列表类似，不同之处在于tuple被创建后就不能对其进行修改，类似字符串。
元组使用小括号，列表使用方括号。
元组与列表类似，也用整数来对它进行索引 (indexing) 和切片 (slicing)。

x = (1)
print(type(x))  # <class 'int'>
x = 2, 3, 4, 5
print(type(x))  # <class 'tuple'>
x = []
print(type(x))  # <class 'list'>
x = ()
print(type(x))  # <class 'tuple'>
x = (1,)
print(type(x))  # <class 'tuple'>

更新&删除

元组有不可更改 (immutable) 的性质，因此不能直接给元组的元素赋值，但是只要元组中的元素可更改 (mutable)，那么我们可以直接更改其元素，注意这跟赋值其元素不同。

t1 = (1, 2, 3, [4, 5, 6])
print(t1)  # (1, 2, 3, [4, 5, 6])

t1[3][0] = 9
print(t1)  # (1, 2, 3, [9, 5, 6])

解压元组

t = (1, 10.31, 'python')
(a, b, c) = t
print(a, b, c)
# 1 10.31 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]

字符串

Python 中字符串被定义为引号之间的字符集合。
Python 支持使用成对的 单引号 或 双引号。

常用转义字符

切片与拼接

类似于元组具有不可修改性
从 0 开始
切片通常写成 start:end 这种形式，包括「start 索引」对应的元素，不包括「end索引」对应的元素。
索引值可正可负，正索引从 0 开始，从左往右；负索引从 -1 开始，从右往左。使用负数索引时，会从最后一个元素开始计数。最后一个元素的位置编号是 -1。

s = 'Python'
print(s)  # Python
print(s[2:4])  # th
print(s[-5:-2])  # yth
print(s[2])  # t
print(s[-1])  # n

字符串格式化

format格式化函数

str8 = "{0} Love {1}".format('I', 'Lsgogroup')  # 位置参数
print(str8)  # I Love Lsgogroup

str8 = "{a} Love {b}".format(a='I', b='Lsgogroup')  # 关键字参数
print(str8)  # I Love Lsgogroup

str8 = "{0} Love {b}".format('I', b='Lsgogroup')  # 位置参数要在关键字参数之前
print(str8)  # I Love Lsgogroup

str8 = '{0:.2f}{1}'.format(27.658, 'GB')  # 保留小数点后两位
print(str8)  # 27.66GB

练习题

实现isdigit函数
题目要求
实现函数isdigit， 判断字符串里是否只包含数字0~9

def isdigit(S):
    n = 0
    l = len(S)
    for i in S:
        if '0' <= i <= '9':
            n += 1
    if n!= l:
        return False
    else:
        return True