题目1

要求

有两个磁盘文件A和B,各存放一行字母,要求把这两个文件中的信息合并 (按字母顺序排列), 输出到一个新文件C中。
（注：运行以上程序前，你需要在脚本执行的目录下创建 test1.txt、test2.txt 文件）

实现步骤：

1. 在执行目录下创建test1.txt和test2.txt两个文件，放入一行打乱顺序的字母。

# 读取test1.txt的内容
test1 = open("test1.txt", "r")
str1 = test1.read()
print(str1)
# 读取test2.txt的内容
test2 = open("test2.txt", "r")
str2 = test2.read()
print(str2)

2. 读取两个目录中文件的内容，并将得到了两个字符串拼接在一起。再将字符串中的每个字母对应于字母表中位置，构造一个位置数组存储这些字母的位置信息。

#构建字母表序列
English = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
Str = str1 + str2

3. 将位置数组进行sort排序，即可得到一个新的数组，根据新数组可以直接从字母序列中取出对应字母，组成一个排序后的字符串。

# 按字母顺序排列
Number=[]
for i in range(len(Str)):
    idx = English.index(Str[i])
    Num = Number.append(idx)
Number.sort()
# print("Number:",Number)

string = ""
for i in range(len(Number)):
    string = string + English[Number[i]]
    # print("string=",string)

4. 将这个字符串写入到一个myfile.txt文件中（若目录下没有，则自动创建）。

f = open("myfile.txt", "w")
f.write(string)
f = open("myfile.txt", "r")
print(f.read())
f.close()

测试结果：

题目2

要求

创建一个名为names的空列表，往里面按顺序添加 Lihua、Rain、Jack、Xiuxiu、Peiqi和Black共6个元素。再分别按照如下3个要求对names进行操作（每个操作不相关）：

1. 往names列表里Black前面插入一个Blue，后面插入White，输出names列表；
2. 把names列表中Xiuxiu的名字替换成“秀秀”，并输出names列表；
3. 创建新列表[1,2,3,4,2,5,6,2]，将新列表元素追加到names列表末尾，并输出names列表；取出names列表中索引2-10的元素，步长为2，打印所取出的元素。

实现步骤：

1. 创建一个名为names的空列表，往里面按顺序添加 Lihua、Rain、Jack、Xiuxiu、Peiqi和Black共6个元素（可以用到列表方法中的append函数）。
   
2. 往names列表里Black前面插入一个Blue，后面插入White，输出names列表。首先需要确定“Black”在列表中位置（可以采用列表方法中的index函数），然后根据其位置，将指定内容进行插入（可以采用列表方法中的insert函数）。
   
3. 把names列表中Xiuxiu的名字替换成“秀秀”，并输出names列表。可以考虑先确定“Xiuxiu”在列表中的位置，在其后面添加“秀秀”元素，再删去“Xiuxiu”即可。
   
4. 创建新列表[1,2,3,4,2,5,6,2]，将新列表元素追加到names列表末尾，并输出names列表；取出names列表中索引2-10的元素，步长为2，打印所取出的元素。
   

题目3

要求

定义一个字典。其中键是字符串，描述清单中的物品，值是一个整型值，说明玩家有多少该物品。例如，字典值{ ‘arrow’: 12, ‘gold coin’: 42,‘rope’: 1, ‘torch’: 6, ‘dagger’: 1}。写一个名为 displayInventory()的函数，参数是字典，打印输出物品个数和物品名称，并统计物品总数量。（输出格式参考下图）

实现步骤：

1. 按照题目要求，定义一个字典如下。
   

2. 写一个displayInventory()的函数，参数是字典，打印输出物品个数和物品名称，并统计物品总数量。
   

题目4

要求

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以 0开头。

存储结构：

class ListNode(object):
    def __init__(self, val=0, next=None):
         self.val = val
         self.next = next

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

实现步骤：

链表做法：

1. 实现类的实现，构造类内的函数如下：

class ListNode(object):
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

    # 将类的内容按照数组的方式输出
    def Display(self):
        list = []
        p = self.next
        while (p):
            list.append(int(p.val))
            p = p.next
        print(list)

    # 获取该列表对应的数
    def GetNumber(self):
        number = 0
        p = self.next
        q = 1
        while (p):
            number = number + p.val * q
            p = p.next
            q = q * 10
        return number

2. 根据输入创造出两个链表，然后利用GetNumber函数将链表转化为具体的数，将这两个链表转换成的数相加起来，得到一个新数。

head1 = ListNode(0, None)
p = head1
for i in range(len(l1)):
    if l1[i] in ["0", "1", "2", "3", "4", "5", "6", "7", "8", "9"]:
        newnode = ListNode(int(l1[i]), None)
        p.next = newnode
        p = p.next


head2 = ListNode(0, None)
q = head2
for i in range(len(l2)):
	if l2[i] in ["0", "1", "2", "3", "4", "5", "6", "7", "8", "9"]:
        newnode = ListNode(int(l2[i]), None)
        q.next = newnode
        q = q.next

num1 = head1.GetNumber()
num2 = head2.GetNumber()
num = num1 + num2

3. 将这个新数重新生成链表，适用链表中的Display函数将其按照数组的方式进行输出。

string = str(num)
head = ListNode(0, None)
h = head
for i in range(len(string)):
    newnode = ListNode(num % 10, None)
    h.next = newnode
    h = h.next
    num = (num - num % 10) / 10

head.Display()

非链表做法：

1. 首先输入两个数组l1和l2。
2. 判断输入的内容中那些字符是数字字符，然后转换成int类型，形成两个int类型的数组。
3. 将两个数组按照“个”、“十”、“百”、“千”的顺序计算出一个数，将这两个数加起来，得到一个新数。
4. 将这个数再按照“个”、“十”、“百”、“千”的顺序构成一个int类型的数组，并输出结果即可。

题目5

要求

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

实现步骤：

采用KMP算法实现即可。
测试代码如下：

实验收获：

因为之前自学过一些Python的知识，所以这次实验对以前的知识点巩固加强了一下，也让我对语法的掌握更加熟悉，丰富并完善了Python基础编程的代码库，巩固了Python的数据结构，熟悉了对Python数组、链表、类、字符串、数据的读取和写入等操作。实验收获颇深。
同时，也熟悉了Kaggle、天池等数据挖掘网站的适用方式，能够适用线上编译器来进行代码的实验，创建云数据库和调用公开数据集参加线上赛事与活动等。后期会通过这些平台来提高自己的编程能力和算法能力。