Create 1525-number-of-good-ways-to-split-a-string.js

Author: everthis

1525-number-of-good-ways-to-split-a-string.js

@@ -0,0 +1,26 @@
+/**
+ * @param {string} s
+ * @return {number}
+ */
+const numSplits = function(s) {
+  const arr = Array(26).fill(0)
+  const a = 'a'.charCodeAt(0)
+  for(let i = 0, len = s.length; i < len; i++) {
+    arr[s.charCodeAt(i) - a]++
+  }
+  const cur = Array(26).fill(0)
+  let res = 0
+  for(let i = 0, len = s.length; i < len - 1; i++) {
+    cur[s.charCodeAt(i) - a]++
+    let tmp = false, clone = arr.slice()
+    for(let j = 0; j < 26; j++) {
+      clone[j] -= cur[j]
+    }
+    const curNum = cur.reduce((ac, e) => ac + (e > 0 ? 1 : 0), 0)
+    const cloneNum = clone.reduce((ac, e) => ac + (e > 0 ? 1 : 0), 0)
+    if(curNum === cloneNum) res++
+  }
+  
+  return res
+};
+