public class RemoveExtraSpacesEfficient {

    public static void main(String[] args) {

        String s = "my    name is    mr    space ";

        char[] charArray = s.toCharArray();

        char prev = s.charAt(0);

        for (int i = 0; i < charArray.length; i++) {
            char cur = charArray[i];
            if (cur == ' ' && prev == ' ') {

            } else {
                System.out.print(cur);
            }
            prev = cur;
        }
    }
}

上面的解决方案是复杂度为O(n)的算法，没有使用任何java函数。

String myText = "   Hello     World   ";
myText = myText.trim().replace(/ +(?= )/g,'');


// Output: "Hello World"

看到String.replaceAll。

使用正则表达式“\s”并替换为“”。

然后使用String.trim。

trim()方法删除开头和结尾的空格，使用regex“\s+”的replaceAll("regex"， "string to replace")方法匹配多个空格，并将其替换为单个空格

myText = myText.trim().replaceAll("\\s+"," ");

这对我很有效

scan= filter(scan, " [\\s]+", " ");
scan= sac.trim();

其中filter跟在function后面，scan是输入字符串:

public String filter(String scan, String regex, String replace) {
    StringBuffer sb = new StringBuffer();

    Pattern pt = Pattern.compile(regex);
    Matcher m = pt.matcher(scan);

    while (m.find()) {
        m.appendReplacement(sb, replace);
    }

    m.appendTail(sb);

    return sb.toString();
}

String blogName = "how to   do    in  java   .         com"; 
 
String nameWithProperSpacing = blogName.replaceAll("\\\s+", " ");