CareerCup 1.4

最新推荐文章于 2018-04-04 17:51:00 发布

原创最新推荐文章于 2018-04-04 17:51:00 发布 · 693 阅读

0 ·

CC 4.0 BY-SA版权

CareerCup 150 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种在字符串中将所有空格替换为'%20'的方法。此方法假设输入字符串有足够的空间存放额外字符，并使用字符数组实现原地替换。文章提供了一个具体的实现示例，包括计算新字符串长度及逐个字符进行替换的过程。

1.4 Write a method to replace all spaces in a string with '%20'. You may assume that the string has sufficient space at the end of the string to hold the additional characters, and that you are given the "true" length of the string. (Note: if implementing in Java, please use a character array so that you can perform this operation in place.)

void replaceSpaces(char* str, int length) {
    int cnt = 0;
    for (int i = 0; i < length; i++) {
        if (str[i] == ' ')
            cnt++;
    }
    int newLength = length + cnt * 2;
    int j = newLength;
    str[j--] = '\0';
    for (int i = length-1; i >= 0; i--) {
        if (str[i] == ' ') {
            str[j--] = '0';
            str[j--] = '2';
            str[j--] = '%';
        } else {
            str[j--] = str[i];
        }
    }
}