leetcode-max-deletions-in-string.js

function find(inputStr) {
    var deleteCount = 0;
    let prefix = '';
    var visited = {};
    var lastIdx = -1;
    var previous;
    for (var i = 0; i < inputStr.length; i++) {
        var current = inputStr.charAt(i);
        if (previous === current) {
            if (prefix.length > 0) {
                deleteCount += 1;
            }
            deleteCount += 1;
            lastIdx = (i);
            prefix = '';
        }
        if (visited[current] !== undefined) {
            if (prefix.length > 0 && inputStr.substr(i, prefix.length) === prefix) {
                lastIdx = (i + prefix.length) - 1;
                deleteCount += 1;
                i += prefix.length;
                prefix = '';
                continue;
            }
        }
        prefix += current;
        visited[current] = i;
        previous = current;
    }
    if (lastIdx < inputStr.length - 1) {
        deleteCount += 1;
    }
    return deleteCount;
}


find('abcabcdabc');
find('aaaaa');
find('aaabaab');