一、题目大意Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回true（即，在检索之前已经插入）；否则，返回false。booleanstartsWith(Stringprefix)如果之前已经插入的字符串word的前缀之一为prefix，返回true；否则，返回false。示例：输
正则表达式，用于在一大堆数据中查找信息，学习后有利于爬虫信息抓取。 “.^$*+?{}[]\|()”是元字符（关键字），如要匹配原字符则需加“\”，如“\[”“\\”。为避免与转义符（\n、\b）冲突，可在字符串前加r，即r""或r''。 字符：“\d”表示数字“\D”表示非数字的字符“\s”表示空白字符，相当于[\t\n\r\f\v]“\S”相当于[^\t\n\r\f\v]“\w”表示数字或字母“\W”表示非数字和字母的字符“.”表示除换行符'\n'外的所有字符，DOTALL模式下可匹配任何字符（包括'\n'）“[]”整体为一个字符，其中的内容表示"或者"关系，同时元字符全部失效。如：[12
正则表达式，用于在一大堆数据中查找信息，学习后有利于爬虫信息抓取。 “.^$*+?{}[]\|()”是元字符（关键字），如要匹配原字符则需加“\”，如“\[”“\\”。为避免与转义符（\n、\b）冲突，可在字符串前加r，即r""或r''。 字符：“\d”表示数字“\D”表示非数字的字符“\s”表示空白字符，相当于[\t\n\r\f\v]“\S”相当于[^\t\n\r\f\v]“\w”表示数字或字母“\W”表示非数字和字母的字符“.”表示除换行符'\n'外的所有字符，DOTALL模式下可匹配任何字符（包括'\n'）“[]”整体为一个字符，其中的内容表示"或者"关系，同时元字符全部失效。如：[12
一、题目大意实现strStr()函数。给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从0开始）。如果不存在，则返回-1。说明：当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当needle是空字符串时我们应当返回0。这与C语言的strstr()以及Java的indexOf()定义相符。示例1：输入：haystack="hello",needle="ll"输出：2示例2：输入：haystack="aaaaa",needle="bba"输出：-1提示：1haystack和needl
一、题目大意实现strStr()函数。给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从0开始）。如果不存在，则返回-1。说明：当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当needle是空字符串时我们应当返回0。这与C语言的strstr()以及Java的indexOf()定义相符。示例1：输入：haystack="hello",needle="ll"输出：2示例2：输入：haystack="aaaaa",needle="bba"输出：-1提示：1haystack和needl
一、题目大意请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）。实现MyStack类：voidpush(intx)将元素x压入栈顶。intpop()移除并返回栈顶元素。inttop()返回栈顶元素。booleanempty()如果栈是空的，返回true；否则，返回false。注意：你只能使用队列的基本操作——也就是pushtoback、peek/popfromfront、size和isempty这些操作。你所使用的语言也许不支持队列。你可以使用list（列表）或者deque（双端队列）来模拟一个队列,只要是标准的队列操作即可。
一、题目大意请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）。实现MyStack类：voidpush(intx)将元素x压入栈顶。intpop()移除并返回栈顶元素。inttop()返回栈顶元素。booleanempty()如果栈是空的，返回true；否则，返回false。注意：你只能使用队列的基本操作——也就是pushtoback、peek/popfromfront、size和isempty这些操作。你所使用的语言也许不支持队列。你可以使用list（列表）或者deque（双端队列）来模拟一个队列,只要是标准的队列操作即可。
以下介绍在python的re模块中怎样应用正则表达式1.使用re.compilere模块中包含一个重要函数是compile(pattern[,flags])，该函数根据包含的正则表达式的字符串创建模式对象。可以实现更有效率的匹配。在直接使用字符串表示的正则表达式进行search,match和findall操作时，python会将字符串转换为正则表达式对象。而使用compile完成一次转换之后，在每次使用模式的时候就不用重复转换。当然，使用re.compile()函数进行转换后，re.search(pattern,string)的调用方式就转换为pattern.search(string)的调用
以下介绍在python的re模块中怎样应用正则表达式1.使用re.compilere模块中包含一个重要函数是compile(pattern[,flags])，该函数根据包含的正则表达式的字符串创建模式对象。可以实现更有效率的匹配。在直接使用字符串表示的正则表达式进行search,match和findall操作时，python会将字符串转换为正则表达式对象。而使用compile完成一次转换之后，在每次使用模式的时候就不用重复转换。当然，使用re.compile()函数进行转换后，re.search(pattern,string)的调用方式就转换为pattern.search(string)的调用
一、题目大意标签:栈和队列https://leetcode.cn/problems/implement-queue-using-stacks请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有 pushtotop, peek/popfromtop, size,和 isem
