提交 93e11c51 编写于 作者: C chenguangjian.jk

md格式调整

上级 17cc51a4
......@@ -9,34 +9,44 @@
## 输入描述
第一行字符串 s
第二行字符模式 p
## 输出描述
s是否匹配模式p,如果匹配,返回true;
如果不匹配,返回false。
## 输入样例1
## 输入样例
* 输入样例1
```
aa
a
```
* 输入样例2
```
aa
a*
```
* 输入样例3
```
ab
.*
```
## 输出样例
* 输出样例1
## 输出样例1
false
`false`
解释:"a" 无法匹配 "aa" 整个字符串。
## 输入样例2
aa
a*
* 输出样例2
## 输出样例2
true
`true`
解释:因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此,字符串 "aa" 可被视为 'a' 重复了一次。
## 输入样例3
ab
.*
* 输出样例3
## 输出样例3
true
`true`
解释:".*" 表示可匹配零个或多个('*')任意字符('.')。
......
......@@ -15,27 +15,36 @@ parents[] 数组,其中,parents[i] 表示编号 i 节点的父节点编号(
返回能够复刻演化过程的字符串中, 字典序最小 的 01 字符串
## 输入样例
## 输入样例1
* 输入样例1
```
[-1,0,0,2]
```
* 输入样例2
```
[-1,0,0,1,2,2]
```
## 输出样例1
## 输出样例
* 输出样例1
```
00110
```
解释:共存在 2 种记录方案:
第 1 种方案为:0(记录编号 1 的节点) -> 1(回退至节点 0) -> 0(记录编号 2 的节点) -> 0((记录编号 3 的节点))
第 2 种方案为:0(记录编号 2 的节点) -> 0(记录编号 3 的节点) -> 1(回退至节点 2) -> 1(回退至节点 0) -> 0(记录编号 1 的节点)
返回字典序更小的 "00110"
## 输入样例2
[-1,0,0,1,2,2]
## 输出样例2
* 输出样例2
```
00101100
```
## 提示
1 <= parents.length <= 10^4
-1 <= parents[i] < i (即父节点编号小于子节点)
-1 <= parents[i] < i (即父节点编号小于子节点)
\ No newline at end of file
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册