剑指offer 面试题4—替换字符串中空格

    xiaoxiao2026-02-26  6

    题目: 实现一个函数,把字符串中的每个空格替换成“ ”。加入输入“we are happy.”,则输出“we are happy.”。

    它想说的思想:

    如果是字符数组来存储的话,每次扫描遇到空格都会导致后面的字符向后移动,然后为了节省这么多移动的时间,就先统计空格的个数,然后数组整体扩容空格数乘以3的空间,把那里当作结束,再从尾到头遍历,找到空格就移,这样整体就只移过了一次。效率会高很多。

    举一反三:

    合并两个数组(包括字符串)时,如果从前往后复制每个数字(或字符)需要重复移动数字(或字符)多次,那么我们可以考虑从后往前复制,这样就能减少移动的次数,从而提高效率。

    Java实现

    public String replaceSpaces(String str) { if (str == null) { return null; } int len = str.length(), i = 0; StringBuffer sBuffer = new StringBuffer(); while (i < len) { if (str.charAt(i) == ' ') { sBuffer.append(" "); } else { sBuffer.append(str.charAt(i)); } i++; } return sBuffer.toString(); }
    最新回复(0)