剑指offer Java实现第五题

忘是亡心i 2022-01-22 02:07 169阅读 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 条评论，169人围观）

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

相关阅读

相关 Java实现剑指offer

文章目录 * 03\_01\_DuplicationInArray * * 找出数组中重复的数字 * * 题目描述 * ...

短命女/ 2024年04月17日 06:07/ 0 赞/ 37 阅读

相关【剑指offer第五天】查找算法

第一题 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

我就是我/ 2022年09月04日 00:49/ 0 赞/ 197 阅读

相关剑指offer第41~50题

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

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

相关剑指offer（五）

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

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

相关剑指offer Java实现第四题

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

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

相关剑指offer Java实现第一题

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

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

相关剑指offer Java实现第六题

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

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

相关剑指offer Java实现第五题

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

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

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

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

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

相关 <剑指offer> 第9题

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

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