【面试算法系列】替换字符串中的空格为其他字符 - C语言实现

最新推荐文章于 2021-05-25 01:32:41 发布

遗失的徽章

最新推荐文章于 2021-05-25 01:32:41 发布

阅读量689

点赞数

分类专栏：技术类文章标签：面试 c语言算法

本文链接：https://blog.csdn.net/SolemnKyle/article/details/48300091

版权

将一个字符串中的空格替换为 ‘%20’ ，

思路：第一遍遍历时候统计出空格个数n，一个空格一个字符，替换为%20之后，字符串所占的空间增加了空格个数的3倍即空间增加了2n，再从最后一个字符开始，向后移动2n，每当遇到一个空格，则插入%20，再往前找字符串往后移动2n-- ……依次找到第一个字符。代码如下：

#include <stdio.h>
#include <stdlib.h>

void ChangeBlank(char* a) {  //将字符串中的空格替换为‘%20’
    int i = 0;
    int sumString = 0;//字符串总长度
    int blankString = 0;//字符串中空格的数量
    while (a[i] != '\0') {
        ++sumString;
        if (a[i] == ' ') {
            ++blankString;
        }
        i++;
    }
    //            printf("%d[%d]\n", sumString, blankString);
    int newLength = sumString + blankString * 2; //空格被替换后字符串的总