python pta1085

PTA1085 题目描述：

给定 $N$ 个字符串（从 $1$ 到 $N$ 编号）以及两种操作：

修改操作： 询问操作：

给定一个字符串 $S$，请你求出有多少个字符串 $T$ 满足：

$T$ 是 $S$ 的子序列，或者 $S$ 是 $T$ 的子序列。

注意：字符串的子序列不一定是连续的。

输入格式：

第一行包含整数 $N$，表示字符串个数。

接下来 $N$ 行，每行包含一个字符串（长度不超过 $10^5$），表示一个原始字符串。

接下来一行，包含一个整数 $Q$，表示询问次数。

接下来 $Q$ 行，每行包含一个字符串（长度不超过 $10^5$），表示一个询问字符串。

输出格式：

对于每个询问字符串 $S$，输出一个整数，表示满足条件的字符串个数。

数据范围：

$1 \leq N, Q \leq 1000$

输入样例：

3
a
aba
ababa
4
a
aa
ab
aba

输出样例：

3
3
2
3

Python3 代码如下：

相关问题

python pta题库

Python PTA（Programming Test Archive）题库是一个专门为Python编程初学者设计的在线练习平台，由浙江大学开发，包含了大量的Python编程练习题目，涵盖了基础的语法、条件判断、循环、字符串处理、列表和字典、函数和文件操作等内容。这些题目难度各异，适合不同层次的Python编程学习者进行练习和提高。

Python PTA提供了在线提交代码和查看测试结果的功能，用户可以通过练习这些题目来提高自己的编程能力和解决问题的能力。此外，Python PTA还提供了在线讨论区，用户可以在这里与其他Python编程学习者交流经验、提出问题、分享解题思路等。

python pta1087

这道题目是PAT（浙江大学计算机程序设计能力考试）中的一道题目，编号为 PTA1087。

题目描述：

给定 $n$ 个学生的信息，包括其姓名、年龄和成绩，请按照成绩从高到低，年龄从低到高的顺序输出。

输入格式：

输入第一行给出一个正整数 $N$ $(\leqslant 10^5)$。随后 $N$ 行，每行按照以下格式输出：

姓名 年龄 成绩

其中姓名为长度不超过 10 的英文字母或空格，年龄和成绩均为区间 $[0, 100]$ 的整数。

输出格式：

按照成绩从高到低，年龄从低到高的顺序输出学生信息，格式与输入的格式相同。如果两名学生的成绩和年龄都相同，则按照其姓名的字典序从小到大输出。

输入样例：

3
Joe 70 80
Mike 80 90
Mary 80 70

输出样例：

Mike 80 90
Mary 80 70
Joe 70 80

解题思路：

首先读入 $n$ 个学生的信息，存储为 Student 类型的对象，并将这些对象存储在一个列表中。接着，按照题目要求排序，并输出结果。

可以使用 sort 函数进行排序，sort 函数有一个 key 参数，用于指定排序依据，即按照成绩从高到低、年龄从低到高、姓名字典序从小到大的顺序进行排序。

代码实现：