字符串移动问题

【需求说明】：编码完成下面的处理函数。函数将字符串中的字符"*"移动字符串的前部，前面的非"*"字符后移，但不能改变非"*"字符的先后顺序，函数返回串中字符"*"的数量。如原始串为：ab**cd**e*12,处理后为*****abcde12，且函数返回值为5(要求使用尽量少的时间和辅助空间)。

【需求分析】：本题目的要求是算法时间上最优，关键还要求存储空间上最优，这下那些通过再来几个字符串作为辅助的算法就不能用了，但是我们前面学过很多排序算法！用我们前面所学的排序算法去实现即可！直接进入代码部分：

package sr.string;

import java.util.Scanner;

/**
 * @author lzj
 * @create 2017年10月24日 上午2:22:34
 * @describe 字符串移动
 * 编码完成下面的处理函数。函数将字符串中的字符"*"
 * 移动字符串的前部，前面的非"*"字符后移，但不能改
 * 变非"*"字符的先后顺序，函数返回串中字符"*"的数
 * 量。如原始串为：ab**cd**e*12,处理后
 * 为*****abcde12，且函数返回值为5
 * (要求使用尽量少的时间和辅助空间)。
 */
public class StringMove {

    public int stringMove(String str) {
        System.out.println("处理前的字符串为："+str);
        char beforStr[] =str.toCharArray();
        int i,j=beforStr.length-1;
        for(i=j;j>=0;j--) {
            if(beforStr[i]!='*') {
                i--;
            }else if(beforStr[j] !='*'){
                //如果下标为i的字符为"*"
                beforStr[i]=beforStr[j];
                beforStr[j]='*';
                i--;
            }
        }
        System.out.println("处理后的字符串为：");
        for(char afterStr : beforStr) {
            System.out.print(afterStr);
        }
        return i+1;
    }
    /**
     * at 2017年10月24日 上午2:22:34 by lzj
     * @Parameters1 String[] args
     * @Returns void
     */
    public static void main(String[] args) {
        StringMove m=new StringMove();
        Scanner input=new Scanner(System.in);
        System.out.println("请输入字符串：");
        String str=input.next();
        int sum=m.stringMove(str);
        System.out.println("其中*个数为："+sum);
    }
}

运行结果截图：