前端基础笔记——去重后依旧字典序

* 给一个全是小写字母的字符串str，删除多余字符，使得每种字符只保留一个，并且让最终结果字符串字典序最小。
* 虽然牛客上的通过率很高，但是这不是很简单的题额，需要仔细找出规律
* dbcacbca =>dabc
* acbc => abc
---

var line=readline().split('');
var flag={index:0,value:line[0]};
var len=line.length;
var arr=[line[0]]
for(var i=len-1;i>0;i--){
    if(arr.indexOf(line[i])!=-1){
        line.splice(i,1)
    }else if((line.indexOf(line[i])!=i)&&(line[i]<flag.value)&&(i>flag.index)){
        line.splice(i,1);
    }else{
        arr.push(line[i])
    }
    flag.value=line[i]
    flag.index=i;
}
console.log(line.join(''))