欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

[PHP]算法-替换空格的PHP实现

程序员文章站 2022-05-07 16:58:15
替换空格: 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路: 1.先循环一遍,找出该字符串中" "空格的个数count 2.因为要把" "空格替换成 "%20",所以,要倒着数,最后... ......
替换空格:
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为we are happy.则经过替换之后的字符串为we%20are%20happy。

思路:
1.先循环一遍,找出该字符串中" "空格的个数count
2.因为要把" "空格替换成 "%20",所以,要倒着数,最后一个空格后面的元素要移动到2*count位置
3.继续往前遍历,倒数第二个空格后面直到最后空格之间的元素,往后移动(count-1)*2位置

replacespace(str)
    count=0
    for i=0;i<count(str);i++
        if str[i]==' ' count++
    for i=count(str)-1;i>=0;i--
        if str[i]!=' '
            str[i+2*count]=str[i]
        else
            count--
            str[i+2*count+1]='%'
            str[i+2*count+2]='2'
            str[i+2*count+3]='0'
<?php
function replacespace($str)
{
        $length=strlen($str);//注意字符串长度的函数
        $count=0;
        for($i=0;$i<$length;$i++){
                if($str[$i]==' '){
                        $count++;
                }   
        }   
        //倒叙遍历,字符先复制到后面,空格所在位置替换成目标
        for($i=$length-1;$i>=0;$i--){
                if($str[$i]!=' '){
                        $str[$i+$count*2]=$str[$i];
                }else{
                        $count--;
                        $str[$i+$count*2]='%';
                        $str[$i+$count*2+1]='2';
                        $str[$i+$count*2+2]='0';
                }   
        }   
        return $str;
}
$str="we are happy";
$str1=replacespace($str);
var_dump($str1);