日拱算法，按字典序排在最后的子串

示例 1：
输入：s = "abab"
输出："bab"
解释：我们可以找出 7 个子串 ["a", "ab", "aba", "abab", "b", "ba", "bab"]。按字典序排在最后的子串是 "bab"。

示例 2：
输入：s = "leetcode"
输出："tcode"

var lastSubstring = function(s) {
    // 找出字典序最大的字母:char
    let arr=new Array(26).fill(0);
    for(let c of s){
        arr[c.charCodeAt()-97]=1;
    }
    let char;
    for(let i=arr.length-1;i>=0;i--){
        if(arr[i]>0){
            char=String.fromCharCode(i+97);
            break;
        }
    }
    
    //由前至后依次找出所有以char开头的最大子串，并取其中字典序最大的子串
    let index=-1;
    let ans = ""
    while((index=s.indexOf(char,index+1))>=0){
        if(s.substr(index)>ans){
            ans = s.substr(index);
        }
    }
    return ans;
}

var lastSubstring = function(s) {
    let ans = ""
    for(let i=0;i<s.length;i++){
        if(s.substr(i)>ans){
            ans = s.substr(i);
        }
    }
    return ans;
};