替换空格

最新推荐文章于 2022-03-01 16:25:18 发布

什么都只会一点点

最新推荐文章于 2022-03-01 16:25:18 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法笔记算法与数据结构文章标签：牛客算法

本文链接：https://blog.youkuaiyun.com/qq_36172443/article/details/81051022

算法笔记同时被 2 个专栏收录

17 篇文章

订阅专栏

算法与数据结构

16 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为%20的方法，并提供了两种不同的实现方案，一种利用内置函数，另一种通过手动处理字符串实现。

题目描述

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

思路解析

这是一套字符串处理的题目，虽然我们有字符串处理的函数，但我们最好不要用那些，自己把这些写出来会更好一点。

方案一（利用自带的函数）

function replaceSpace($str)
{
return str_replace(" ","%20",$str);

}

运行时间：13ms

占用内存：3924k

方案二（字符串处理）

我们发现找一下规律

0	1	2	3	4	5	6	7	7	8	9	10	11	12	13	14	15	16
W	e		a	r	e		h	a	p	p	y
W	e	%	2	0	a	r	e	%	2	0	h	a	p	p	y

从这里我们可以看到当

i 为该字符前面空白的个数

j为该字符所在的位置.

后面的元素向后面移动了 j+i*2


function replaceSpace($str)
{
    $len = strlen($str)-1;
    $count = 0;
    $i=0;
    while($i<=$len){
        if($str[$i]==" "){
            $count++;
        }
        $i++;
    }
   var_dump($count);
    while($count>0){
        if($str[$len]==" "){
            $count--;
            $str[$len+2*$count]='%';
            $str[$len+2*$count+1]='2';
            $str[$len+2*$count+2]='0';
        }else{

            $str[$len+2*$count] =$str[$len];
        }
        var_dump($str);
        $len--;
    }

    return $str;
}

运行时间：87ms

占用内存：2396k