寻找字符串中最长不重复片段-暴力破解法

摘要：使用两个循环，分别作为截取字符串片段的前后指针，将没有重复的片段放入数组，最终得到的通过字符串长度排序，从而得到结果

// 暴力破解法
function getStr(str) {
    const arr = [];
    const strLength = str.length;
    // 前指针
    for(let i = 0; i < strLength - 1; i++) {
        // 后指针
        for(let j = i + 1; j < strLength; j++){
            const subStr = str.substring(i, j+1);
            const subStrLength = subStr.length;
            const subSet = new Set([...subStr.split('')]);
            if (subSet.size === subStrLength) {
                arr.push(subStr)
            } else {
                break;
            }
        }
    }
    const sortArr = arr.sort((a, b)=>{
        return b.length - a.length;
    });
    
    return sortArr[0] || '';
}


// 测试代码
const str = 'abcdefgabcdabcdefghocoo';
getStr(str);