/***
* 1.找出字典序最大的字母,记录位置a
* 2.查找位置a后,字典序最大的字母,记录位置b
* 3.依次类推,直到位置x=length(字符串长度)
* charAt() 方法可返回指定位置的字符
**/
var input="test";
var x=0,max="a",maxLocation=0,maxSequence="";
length=input.length;
for(int i=x;i<length;i++){
//1.遍历数组,找出字典序最大的字母
if(input.charAt(i)>input.charAt(i+1)){
max=input.charAt(i);
maxLocation=i;
x=i+1;
}else{
max=input.charAt(i+1);
maxLocation=i+1;
x=i+2;
}
}
maxSequence +=input.charAt(maxLocation);
if(x<length){//传递前判断x<length是否成立
computeMaxAlphabet(maxLocation,x);
}else{
print(ans);
}
function computeMaxAlphabet(maxLocation,x){
////遍历数组剩余部分,找出字典序最大的字母
for(int i=x;i<length;i++){
if(input.charAt(i)>input.charAt(i+1)){
max=input.charAt(i);
maxLocation=i;
x=i+1;
}else{
max=input.charAt(i+1);
maxLocation=i+1;
x=i+2;
}
}
}
console