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))
}

引用声明

该题目引用自
牛客网