剑指offer Java实现第五题

忘是亡心i 2022-01-22 02:07 218阅读 0赞

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

实现代码：

public static String replaceSpace(StringBuffer str) {
        if (str == null||str.length() == 0){
            return null;
        }
        int spaceNum = 0;
        for (int i=0;i < str.length();i++){
            if (str.charAt(i) == ' '){
                spaceNum++;
            }
        }
        StringBuffer result = new StringBuffer(20);
        int p1 = str.length() - 1;
        int p2 = str.length() + spaceNum*2 - 1;
        while (p1 != -1){
            if (str.charAt(p1) != ' ') {
                result.append(str.charAt(p1));
                p1--;
                p2--;
            }else {
                result.append('0');
                p2--;
                p1--;
                result.append('2');
                p2--;
                result.append('%');
                p2--;
            }
        }
        result = result.reverse();
        return result.toString();
    }
    
        public static void main(String[] args){
            StringBuffer sb = new StringBuffer("We are happy.");
            System.out.println(replaceSpace(sb));
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，218人围观）

还没有评论，来说两句吧...

相关阅读

相关 [剑指offer][JAVA]面试题第[22]题[j剑指offer][双指针][快慢指针]

【问题描述】\[中等\] 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个

太过爱你忘了你带给我的痛/ 2023年02月17日 05:21/ 0 赞/ 17 阅读

相关剑指offer 五

链表链表应该是面试时被提及最频繁的数据结构。链表的结构很简单，它由若干个结点连接成链状结构。链表的创建、结点插入、结点删除等操作都只需要20行左右的代码就能实现，

太过爱你忘了你带给我的痛/ 2023年01月22日 15:54/ 0 赞/ 14 阅读

相关剑指offer第41~50题

41. 数据流中的中位数 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

淡淡的烟草味﹌/ 2022年03月07日 06:56/ 0 赞/ 205 阅读

相关剑指offer（五）

剑指offer（21-25）。栈的压入和弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假

柔情只为你懂/ 2022年02月18日 11:31/ 0 赞/ 207 阅读

相关剑指offer Java实现第四题

代码是按照书本上的思路完成，然后通过了牛客网上的所有测试样例的第四题：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下

r囧r小猫/ 2022年01月23日 15:13/ 0 赞/ 250 阅读

相关剑指offer Java实现第一题

之前看过一遍剑指offer这本书，但买的这本书是用C++实现的，现在想用Java把上面的题重新实现一遍，刷题的方法是看一下书本上的思路尝试自己写出来然后在牛客网上测试样例，下面

以你之姓@/ 2022年01月23日 15:09/ 0 赞/ 222 阅读

相关剑指offer Java实现第六题

第六题：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。实现思路是用栈保存数据然后利用后进先出的性质来输出数据。代码实现： ArrayLi

﹏ヽ暗。殇╰゛Y/ 2022年01月22日 02:09/ 0 赞/ 198 阅读

相关剑指offer Java实现第五题

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

忘是亡心i/ 2022年01月22日 02:07/ 0 赞/ 219 阅读

相关剑指offer第9题--栈实现队列

思路(书中标准解法：用两个队列实现一个栈）：（1）对于插入操作，栈与队列都是从队尾进行，因此很容易完成。（2）对于弹出操作，队列从队头开始，而栈从队尾开始，要

左手的ㄟ右手/ 2021年11月11日 10:36/ 0 赞/ 259 阅读

相关 <剑指offer> 第9题

题目：输入数字n，按顺序打印出从1到n位最大十进制数的数值。比如输入3，则打印出1、2、3一直到最大三位数999 public class Ninth {

喜欢ヅ旅行/ 2021年10月29日 11:46/ 0 赞/ 345 阅读