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

快来打我* 2023-03-06 05:16 26阅读 0赞

一，问题描述：

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

如："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();
        }