替换空格——剑指Offer

题目描述

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

解题思路

在字符串尾部填充任意字符,使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符(%20),因此当遍历到一个空格时,需要在尾部填充两个任意字符

令 P1 指向字符串原来的末尾位置,P2 指向字符串现在的末尾位置(填充空格数*2个字符后的字符串末尾)。

P1 和 P2 从后向前遍历,当 P1 遍历到一个空格时,就需要令 P2 指向的位置依次填充 02%(注意是逆序的),否则就填充上 P1 指向字符的值。

从后向前遍是为了在改变 P2 所指向的内容时,不会影响到 P1 遍历原来字符串的内容。

    public String replaceSpace(StringBuffer str) {
        //p1获取str原本的长度
        int p1=str.length()-1;
        //遍历
        for(int i=0;i<=p1;i++){
            //如果找到空格
            if(str.charAt(i)==' '){
                //因为一个空格要替换成三个字符(%20)
                //所以发现一个空格则任意追加两个字符
                str.append("12");
            }
        }
        //p2获取str追加空格数*2个字符后的长度,p1!=p2;  p!<p2;  (p2-p1)/2=空格数
        int p2=str.length()-1;
        //循环替换空格
        while(p1 >= 0 && p2 >= p1){
            //下标p1负责从尾到头寻找空格
            char c = str.charAt(p1--);
            if (c == ' ') {
                //p2--为先取值后-1
                //要求替换为%20所以逆序依次为02%
                str.setCharAt(p2--, '0');
                str.setCharAt(p2--, '2');
                str.setCharAt(p2--, '%');
            } else {
                //如果不是空格,则将c放到p2的位置(后移)
                str.setCharAt(p2--, c);
            }
        }
        return str.toString();
    }

 

牛客在线编程题

cyc2018解题思路

全部评论

相关推荐

从24年初开学开始接触到前端,和实验室几个同学一起学习,可似乎我总比他们慢一步,每每学完一个地方,我掌握的程度好像都不比他们,第一次实验室的任务实战,我两眼一抹黑,完全不知道从何下手,而他们却是游刃有余,可我当时没有丧气,只有一个念头,既然学习能力不如他们,那我就拿更多的时间去学,于是我把打游戏,运动锻炼的时间也拿来学习。到了暑假,实验室一起做项目,为了可以更好的参与进去,于是我暑假开始留校和同学师哥一起做项目,每天早上九点多去实验室,晚上十点多回宿舍,校田径队的训练没有去,中间也只回家待了一周。到暑假结束开学之后,一位很优秀的师哥拿到了几个offer,我从他身上看到了希望,双非本科就业的希望...
offer求求哩:我的评价是认知低,建议多看书,认知低的一个表现是人生仿佛没考上大学就是进厂,考上了就是考研考公找工作。股市里有一个很有意思的故事,说的是当门口大妈都在谈论股票的时候,说明行情已经见顶了。当你的父母在某些事上没有成功却支持你说明事情可能已经不可靠了,但在某些事上反对你,说明这件事可能还有成功的可能。(仅个人观点)😆😆
点赞 评论 收藏
分享
2024-12-18 14:13
蚌埠坦克学院 golang
苏州科技大学:面试官:接个面试,对面同学是个杀软二次元
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务