将字符串中连续的多个空格替换成一个空格

一，问题描述：

给定一个字符串，将字符串中连续的多个空格替换成一个空格。

如："Hello   World I      come from china"----->"Hello World I come from china"

 

二，思路：

逐个字符扫描字符串，遇到连续多个空格时，只添加第一个空格。遇到非空格字符时，添加该字符。使用StringBuilder的add()方法添加字符。

需要一个boolean 变量指示是否是第一个空格。当遇到空格且该空格是第一个空格时，需要 添加到StringBuilder

如果遇到非空格字符，需要添加到StringBuilder并将boolean 重置为"不是第一个空格"

若要考虑字符串开头或结尾有空格的情形，可先用 String.trim()删除开头和结尾空格。

 

三，代码如下：

public  String repaceWhiteSapce(String original){
        StringBuilder sb = new StringBuilder();
        //标记是否是第一个空格
        boolean isFirstSpace = false;
        //如果考虑开头和结尾有空格的情形
        original = original.trim();

        char c;
        for(int i = 0; i < original.length(); i++){
            c = original.charAt(i);
            //遇到空格字符时,先判断是不是第一个空格字符
            if(c == ' ' || c == '\t')
            {
                if(!isFirstSpace)
                {
                    sb.append(c);
                    isFirstSpace = true;
                }
            }
            else{//遇到非空格字符时
                sb.append(c);
                isFirstSpace = false;
            }
        }
        return sb.toString();
    }