Update 131-palindrome-partitioning.js

Author: everthis

131-palindrome-partitioning.js

@@ -31,3 +31,40 @@ function isPalindrome(str, start, i) {
   }
   return true
 }
+
+// another
+
+/**
+ * @param {string} s
+ * @return {string[][]}
+ */
+const partition = function(s) {
+  const res = []
+  helper(s, 0, [], res)
+  return res
+};
+
+function helper(str, idx, cur, res) {
+  if(idx >= str.length) {
+    res.push(cur.slice())
+    return
+  }
+  for(let i = idx, len = str.length; i < len; i++) {
+    const tmp = str.slice(idx, i + 1)
+    if(chk(tmp)) {
+      cur.push(tmp)
+      helper(str, i + 1, cur, res)
+      cur.pop()
+    }
+  }
+}
+function chk(str) {
+  const n = str.length
+  let l = 0, r = n - 1
+  while(l < r) {
+    if(str[l] !== str[r]) return false
+    l++
+    r--
+  }
+  return true
+}