替换空格

3.替换空格

题目描述

将一个字符串中的空格替换成 “%20”。

解题思路

• 在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符（%20），所以当遍历到一个空格时，需要在尾部填充两个任意字符。

• 令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置。P1 和 P2 从后向前遍历，当 P1 遍历到一个空格时，就需要令 P2 指向的位置依次填充 02%（注意是逆序的），否则就填充上 P1 指向字符的值。从后向前遍是为了在改变 P2 所指向的内容时，不会影响到 P1 遍历原来字符串的内容。

• 当 P2 遇到 P1 时（P2 <= P1），或者遍历结束（P1 < 0），退出。

代码实现

java 代码

    /**
     * 替换空格
     * @param str 需要替换空格的字符串
     * @return
     */
    private String replaceSpace(String str) {
        StringBuffer sb = new StringBuffer(str);
        int P1 = sb.length() - 1;
        for (int i = 0; i <= P1; i++)
            if (sb.charAt(i) == ' ')
                sb.append("  ");

        int P2 = sb.length() - 1;
        while (P1 >= 0 && P2 > P1) {
            char c = sb.charAt(P1--);
            if (c == ' ') {
                sb.setCharAt(P2--, '0');
                sb.setCharAt(P2--, '2');
                sb.setCharAt(P2--, '%');
            } else {
                sb.setCharAt(P2--, c);
            }
        }
        return sb.toString();
    }

    /**
     * 入口函数
     */
    public static void main(String[] args){
        String string = "A B";
        System.out.println(replaceSpace(string));
    }

Kotlin 代码

    private fun replaceSpace(string: String): String {
        val sb = StringBuffer(string)
        var p1 = sb.length - 1
        sb.apply {
            for (c in sb.indices) {
                if (sb[c] == ' ') {
                    append("  ")
                }
            }
            var p2 = sb.length - 1
            while (p1 in 0 until p2) {
                val char = get(p1--)
                if (char == ' ') {
                    setCharAt(p2--, '0')
                    setCharAt(p2--, '2')
                    setCharAt(p2--, '%')
                } else {
                    setCharAt(p2--, char)
                }
            }
        }
        return sb.toString()
    }

    /**
     * 入口函数
     */
    fun main(args: Array<String>) {
        val input = "A B"
        println(replaceSpace(input))
    }

引用声明

该题目引用自
牛客网