2405.js

/** ------------------------------------------------------------------------------
 * 
 * 2023-04-04
 * 2405. Optimal Partition of String
 * https://papago.naver.com/?sk=en&tk=ko&hn=1&st=2405.%20Optimal%20Partition%20of%20String
 * 
 ------------------------------------------------------------------------------ */
/**
 * @param {string} s
 * @return {number}
 */
var partitionString = function (s) {
  let map = new Map();

  let count = 1;

  for (let i = 0; i < s.length; i++) {
    if (map.has(s[i])) {
      count++;
      map = new Map();
    }
    map.set(s[i], 1);
  }
  return count;
};
console.log(partitionString("abacaba"));