华为面试题----字符串替换

字符串空格替换算法详解

最新推荐文章于 2020-03-31 20:54:31 发布

原创最新推荐文章于 2020-03-31 20:54:31 发布 · 787 阅读

1 ·

CC 4.0 BY-SA版权

面试题专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现字符串中空格替换为%20的功能，通过实例演示了算法步骤，并提供了完整的代码实现。

题目描述
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

void

replaceSpace(char

*str,int

length) {

        int

spaceNum=0;

        for(int

i=0;i<length;i++)

        {

            if(str[i]=='
 ')

                spaceNum++;

        }    

        int

newIndex=length+2*spaceNum;

        char

*index=str+length;

        while(index>=str)

        {

            if(*index=='
 ')

            {

                str[newIndex--]='0';

                str[newIndex--]='2';

                str[newIndex--]='%';

            }

            else{

                str[newIndex--]=*index;

            }

            index--;

        }

    }