杨俊cumt

导航

asd**df**ef->****asddfef算法(最小时间空间)

public int change(String string){
  char[] ch =  string.toCharArray();

  int i = ch.length-1;

  for(j = i;j>=0;j--){

    if(ch[i]!=*){

      i--;

    }else if(ch[j]!=*){

     ch[i] = ch[j];

     ch[j] = '*';

     i--;

    }//end else if

       }//end for

}

posted on 2010-09-10 15:30  杨俊cumt  阅读(178)  评论(0编辑  收藏  举报