[每日一道小算法(三)] [字符串] 空字符替换

「爱情、让人受尽委屈。」 2023-06-28 14:27 61阅读 0赞

前言：  
又到了今日分享算法一刻，今天这道题是剑指offer上面的一道算法，今天在这里讲解一下。

### 题目描述 ###

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

输入样例：

We are happy

输出样例：

We%20are%20happy

### 题目分析 ###

看到这道题，首先我们就会想到两种方法，第一种，在当前字符串进行替换。第二种，开辟一个新的新字符串。  
其实这两种方法大概流程是一样的，都是先计算替换后的字符串需要多大的空间，然后对当前字符串进行扩容，或者创建一个新的字符串。然后定义两个指针，指向末尾，从后向前进行字符串移动，每个字符串只需要移动一次。这里你们就会有疑问了，为什么不是从前向后移动呢，假设从前向后移动，那么每个字符串就不是移动一次这么简单了。需要多次移动，效率就低了。  
其实还有一种方法，使用JAVA自带的函数str.toString().replace(" “,”%20")。这样就可以了。

### 代码样例 ###

分析好了这道题，我们就可以写代码了，为了保证代码的耦合性，需要多个测试用例进行验证。验证如下；

package com.company.asong.replaceSpace;
    
    public class Solution { 
        //定义方法
        public static String replaceSpace(StringBuffer str)
        { 
            //记录空字符个数
            int numBlank =0;
            int len = str.length();
            for(int i=0;i<len;i++)
            { 
                if(str.charAt(i) == ' ')
                { 
                    numBlank++;
                }
            }
            //对StringBuffer进行扩展
            str.setLength(len+2*numBlank);
            //建立两个索引
            int index1 = len - 1;
            int index2 = len + 2*numBlank - 1;
            while(index1>=0)
            { 
                if(str.charAt(index1) == ' ')
                { 
                    index1--;
                    str.setCharAt(index2--,'0');
                    str.setCharAt(index2--,'2');
                    str.setCharAt(index2--,'%');
                }else
                { 
                    str.setCharAt(index2--,str.charAt(index1));
                    index1--;
                }
            }
            return new String(str);
        }
    
        public static void main(String[] args)
        { 
            // 传入为空时
            StringBuffer stringBuffer0 = new StringBuffer();
            String a0 = replaceSpace(stringBuffer0);
            System.out.println(a0);
            //空格句子在中间
            StringBuffer stringBuffer1 = new StringBuffer("hello world");
            String a1 = replaceSpace(stringBuffer1);
            System.out.println(a1);
            //空格句子在开头
            StringBuffer stringBuffer2 = new StringBuffer(" helloworld");
            String a2 = replaceSpace(stringBuffer2);
            System.out.println(a2);
            //空格句子在末尾
            StringBuffer stringBuffer3 = new StringBuffer("helloworld ");
            String a3 = replaceSpace(stringBuffer3);
            System.out.println(a3);
            //连续两个空格
            StringBuffer stringBuffer4 = new StringBuffer("hello world ");
            String a4 = replaceSpace(stringBuffer4);
            System.out.println(a4);
            // 传入字符串没有空格
            StringBuffer stringBuffer5 = new StringBuffer("helloworld ");
            String a5 = replaceSpace(stringBuffer5);
            System.out.println(a5);
        }
    }

测试结果如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5Mzk3MTY1_size_16_color_FFFFFF_t_70]

此道算法题到此验证完毕！！！！！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5Mzk3MTY1_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200109150435596.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5Mzk3MTY1,size_16,color_FFFFFF,t_70