求：把字符串间的若干空格去掉一个的算法

Question

有一次面试遇到一个算法题，题目如题，比如字符串 String s = "Hello   world I   love    you". s中的单词之间有若干个空格。要求只去掉这些空格中的一个，其余的保留，返回删除一个空格后的字符串。请高手赐教！谢了！

Answer 1

一个一个字符判断，append到StringBuffer，遇到空格就计数，然后用setLength减1删除最后一个空格

Answer 2

    String s = "Hello  world I  love    you";
    System.out.println(s);
    System.out.println(s.replaceAll("\\s(\\s*)", "$1"));

Answer 3

str.replaceAll(" +", " ")