From 746c567c12300f8fbc94e83793258057c8fde486 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E7=81=B6=E9=97=A8=E5=B0=8F=E8=B1=86=E5=AD=90?=
<53906165+Nezuko-Wen@users.noreply.github.com>
Date: Thu, 1 Sep 2022 11:45:25 +0800
Subject: [PATCH] Update README.md
---
README.md | 3 +--
1 file changed, 1 insertion(+), 2 deletions(-)
diff --git a/README.md b/README.md
index 588f1d0..cde8e45 100644
--- a/README.md
+++ b/README.md
@@ -146,6 +146,7 @@ eg: [1,3,4,2,5]
2)字符放在边上,节点上有专属的数据项(常见的是pass和end值)
3)样本添加方式,每个字符串都从根节点开始加,如果没有路就新建,如果有路就复用
4)添加时,沿途节点的pass值加1,每个字符串结束时来到的节点end值加1
+end值可查某个字符串出现几次,pass值可查以某个字符串为前缀的字符串出现过几次
```java
//将字符串插入前缀树中
public void insert(String str) {
@@ -217,8 +218,6 @@ public Integer prefixNumber(String prefix) {
return node.pass;
}
```
-
-end值可查某个字符串出现几次,pass值可查以某个字符串为前缀的字符串出现过几次
### 单链表
1.是否有环,找出入环节点
快慢指针(快指针一次2步,慢指针一次1步),快指针第一次和慢指针相遇后,快指针从头开始和慢指针一同以一次1步前进,再次相遇为入环节点。