面试题4：替换空格

朱雀 2022-07-12 05:14 154阅读 0赞

面试题4：替换空格

## 题目描述 ##

请实现一个函数，将一个字符串中的空格替换成“%20”。

例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

代码：

package offer;
    
    /**
     * 面试题4：替换字符
     * 请实现一个函数，将一个字符串中的空格替换成“%20”。
     * 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
     */
    public class _04_String {
            public static void main(String[] args){
                Solution04 solution04 = new Solution04();
                StringBuffer sb=new StringBuffer();
                sb.append("we ");
                sb.append("are ");
                sb.append("happy");
                System.out.println(solution04.replaceSpace(sb));
            }
    }
    /**
     * 时间复杂度O(n)
     */
    class Solution04 {
        public String replaceSpace(StringBuffer str) {
            char[] youStr=str.toString().toCharArray();
            int length=youStr.length;
            int difflen=0; //计算空格的个数
            for(int i=0;i<length;i++){
                if(youStr[i] == ' '){
                    difflen++;
                }
            }
            int mylen=length+difflen*2;
            char[] myStr=new char[mylen];
            mylen--;
            for(int j=length-1;j>=0;j--){
                if(youStr[j]==' '){
                    myStr[mylen--]='0';
                    myStr[mylen--]='2';
                    myStr[mylen--]='%';
                }else{
                    myStr[mylen--]=youStr[j];
                }
            }
            return String.valueOf(myStr);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关面试题05. 替换空格

题目： [面试题05. 替换空格][05.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

冷不防/ 2023年07月18日 04:46/ 0 赞/ 8 阅读

相关面试题05. 替换空格

请实现一个函数，把字符串 `s` 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy." 输出："We%20are%20happy."

淩亂°似流年/ 2023年07月15日 11:04/ 0 赞/ 12 阅读

相关剑指Offer面试题：4.替换空格

一、题目请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。二、思路

ゝ一世哀愁。/ 2023年06月11日 04:22/ 0 赞/ 56 阅读

相关面试题 -- 字符串替换空格

![SouthEast][] 以下代码在vs2010测试通过： / 解题思路：方法-：从头开始遍历数组，遇到一个空格替换一个空格，这样每一次空

港控/mmm°/ 2022年08月25日 02:10/ 0 赞/ 235 阅读

相关剑指offer之面试题4替换空格

问题描述：请实现一个函数，把字符串的每个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”。实现代码如下：

比眉伴天荒/ 2022年08月22日 01:29/ 0 赞/ 203 阅读

相关剑指Offer 面试题4 替换空格

剑指Offer 面试题4 替换空格本文参考《剑指offer 名企面试官精讲典型编程题》面试题4。感谢原书作者：何海涛。题目4：请实现一个函数，把字符串中的每个

心已赠人/ 2022年07月26日 06:06/ 0 赞/ 209 阅读

相关面试题4：替换空格

面试题4：替换空格题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之

朱雀/ 2022年07月12日 05:14/ 0 赞/ 155 阅读

相关面试题4：替换空格

面试题4：替换空格题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之

曾经终败给现在/ 2022年07月12日 05:14/ 0 赞/ 175 阅读

相关剑指offer面试题[4]-空格替换

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

深藏阁楼爱情的钟/ 2022年06月15日 10:28/ 0 赞/ 188 阅读

相关面试题5-替换空格

一、题目题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”

红太狼/ 2022年03月12日 14:22/ 0 赞/ 215 阅读