From d2667d3eda08c0739814caba0cb28a4afdc6128a Mon Sep 17 00:00:00 2001
From: Asterisk <44215173+casnz1601@users.noreply.github.com>
Date: Sun, 10 Oct 2021 19:05:53 +0800
Subject: [PATCH] =?UTF-8?q?Update=200131.=E5=88=86=E5=89=B2=E5=9B=9E?=
 =?UTF-8?q?=E6=96=87=E4=B8=B2.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

补充go代码
---
 problems/0131.分割回文串.md | 45 ++++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)

diff --git a/problems/0131.分割回文串.md b/problems/0131.分割回文串.md
index 3d52146b..2070b8c3 100644
--- a/problems/0131.分割回文串.md
+++ b/problems/0131.分割回文串.md
@@ -374,6 +374,51 @@ class Solution:
         return True
 ```
 
+## Go 
+**注意切片（go切片是披着值类型外衣的引用类型）**
+```go
+func partition(s string) [][]string {
+    var tmpString []string//切割字符串集合
+    var res [][]string//结果集合
+    backTracking(s,tmpString,0,&res)
+    return res
+}
+func backTracking(s string,tmpString []string,startIndex int,res *[][]string){
+    if startIndex==len(s){//到达字符串末尾了
+        //进行一次切片拷贝，怕之后的操作影响tmpString切片内的值
+        t := make([]string, len(tmpString))
+		copy(t, tmpString)
+        *res=append(*res,t)
+    }
+    for i:=startIndex;i<len(s);i++{
+        //处理（首先通过startIndex和i判断切割的区间，进而判断该区间的字符串是否为回文，若为回文，则加入到tmpString，否则继续后移，找到回文区间）（这里为一层处理）
+        if isPartition(s,startIndex,i){
+            tmpString=append(tmpString,s[startIndex:i+1])
+        }else{
+            continue
+        }
+        //递归
+        backTracking(s,tmpString,i+1,res)
+        //回溯
+        tmpString=tmpString[:len(tmpString)-1]
+    }
+}
+//判断是否为回文
+func isPartition(s string,startIndex,end int)bool{
+    left:=startIndex
+    right:=end
+    for ;left<right;{
+        if s[left]!=s[right]{
+            return false
+        }
+        //移动左右指针
+        left++
+        right--
+    }
+    return true
+}
+```
+
 ## javaScript 
 
 ```js