Task04列表，元组，字符串

列表练习题：

1、列表操作练习

列表lst 内容如下

lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]

请写程序完成下列操作：

1. 在列表的末尾增加元素15
2. 在列表的中间位置插入元素20
3. 将列表[2, 5, 6]合并到lst中
4. 移除列表中索引为3的元素
5. 翻转列表里的所有元素
6. 对列表里的元素进行排序，从小到大一次，从大到小一次

lst = [2,5,6,7,8,9,2,9,9]
lst.append(15)   #在列表的末尾增加元素15
print(lst)
lst.insert(5,20)  #在列表的中间位置插入元素20
print(lst)
lst.extend([2,5,6]) #将列表[2, 5, 6]合并到lst中
print(lst)
lst.pop(3)  #移除列表中索引为3的元素
print(lst)
lst.reverse() #翻转列表里的所有元素
print(lst)
lst.sort() #对列表里的元素进行排序，从小到大一次，从大到小一次
print(lst)
lst.sort(reverse = True)
print(lst)

2、修改列表

问题描述：

lst = [1, [4, 6], True]

请将列表里所有数字修改成原来的两倍

lst = [1,[4,6],True]
lst[0] *= 2
lst[1][0] *=2
lst[1][1] *=2
lst[2] *=2
print(lst)

3、leetcode 852题 山脉数组的峰顶索引

如果一个数组k符合下面两个属性，则称之为山脉数组

数组的长度大于等于3

存在$i$，$i$ >0 且$i<\mathrm{len}(k)-1$， 使得$k$[0]<k[1]< …< k[i-1] < k[j] > k[i+1] …> K[len(k)-1]

这个$i$就是顶峰索引。

现在，给定一个山脉数组，求顶峰索引。

示例:

输入：[1, 3, 4, 5, 3]

输出：True

输入：[1, 2, 4, 6, 4, 5]

输出：False

解题思路

• 通过for循环找到最大值的索引
• 进行切片处理，分为0到最大值的索引和最大值的索引到末尾两部分
• 如果最大值为顶峰，则前半部分为升序排列，后半部分为降序排列

class Solution:
    def peakIndexInMountainArray(self, A: List[int]) -> int:
       
        for i in range(len(A) - 1):
        if A[i + 1] < A[i]:
             x = i    #找到最大值索引
             break
       list1 =  A[:x]    #切片处理
       list2 =  A[x:]
       C = list1        
       D = list2
       C.sort()     #进行升序处理
       D.sort(reverse=True)   #进行降序处理
       if list1 == C and list2 == D:
       print('True')
       else:
       print('Flase')

元组练习题

1、元组概念

写出下面代码的执行结果和最终结果的类型

(1, 2)*2  # class <'tuple'>
(1, )*2   # class <'tuple'>
(1)*2      # class <'list'>

分析为什么会出现这样的结果.

• 复制拼接
• 复制拼接
• 元组中只包含一个元素时，需要在元素后面添加逗号，否则括号会被当作运算符使用

2、拆包过程是什么？

• 将一个对象拆成多个对象，对于多个返回数据，去掉列表，元组，字典，直接获取里面的数据
• 要求：被可迭代对象中的元素数量必须要跟接受这些元素的元组的空档数一致。除非我们用 * 来表示忽略多余的元素。带*的变量返回列表。

a, b = 1, 2

上述过程属于拆包吗？

• 不属于，属于直接赋值

可迭代对象拆包时，怎么赋值给占位符？

• 需要变量数量和元素数量一致

字符串练习题

1、字符串函数回顾

• 怎么批量替换字符串中的元素？

  • replace(old, new ) 把 将字符串中的old替换成new

• 怎么把字符串按照空格进⾏拆分？

  • split(str="", num) 不带参数默认是以空格为分隔符切片字符串

• 怎么去除字符串⾸位的空格？

  • lstrip([chars]) 截掉字符串左边的空格或指定字符。

2、实现isdigit函数

题目要求

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

def isdigit(string):
    """
    判断字符串只包含数字
    :param string:
    :return:
    """
    return string.isnumeric()  # 只包含数字字符，才会返回true

3、leetcode 5题 最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例:

输入: “babad”

输出: “bab”

输入: “cbbd”

输出: “bb”

class Solution:
   def longestPalindrome(self, s: str) -> str:
          
    # your code here