Update 1147-longest-chunked-palindrome-decomposition.js

Author: everthis

1147-longest-chunked-palindrome-decomposition.js

@@ -18,3 +18,17 @@ const longestDecomposition = function(text) {
   }
   return res
 }
+
+// another
+
+/**
+ * @param {string} text
+ * @return {number}
+ */
+const longestDecomposition = function(text) {
+  let n = text.length
+  for (let i = 0; i < Math.floor(n / 2); i++)
+    if (text.slice(0, i + 1) === text.slice(n - 1 - i, n))
+      return 2 + longestDecomposition(text.slice(i + 1, n - 1 - i))
+  return n === 0 ? 0 : 1
+}