每天两道编程题---剑指offer(2):替换空格

原创 2018年04月16日 11:57:14

题目描述:

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

解题思路:

刚看到这道题时,首先想到的是String自带的replace方法,但是没有去使用,想尝试一下其他方法。

首先还是要判断输入字符串是否为空,这是任何题目都要优先考虑的事情。

这里我使用了StringBuilder,通过对输入字符串的遍历,在StringBuilder中加入对应的字符,最后使用toString转换为String返回。

附上代码:

public class Solution {
    public String replaceSpace(StringBuffer str) {
    if(str == null){
            return null;
        }
        String str1 = str.toString();
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<str1.length();i++){
            if(str1.charAt(i) == ' '){
                sb.append("%20");
            }else{
                sb.append(str1.charAt(i));
            }
        }
        String result = sb.toString();
        return result;
        
    }
}

性能结果:

运行时间:24ms,占用内存:8840K

优秀解法:

本题难度不大,但是减少空间复杂度需要巧妙的解法。

想要获取更好的空间复杂度需要通过C++实现,在这里就不讨论了。

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/czj970203/article/details/79958685

Python趣味百题-进阶篇

-
  • 1970年01月01日 08:00

剑指Offer—编程题4 ( 替换空格)

一、题目:替换空格 题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入“We are happy.”,则输出“We%20are%20happy.”。    在网络编程中,如果U...
  • u012129558
  • u012129558
  • 2016-07-27 11:16:48
  • 423

剑指Offer名企面试官精讲典型编程题 第二版 +源代码

  • 2018年03月10日 15:08
  • 46.38MB
  • 下载

剑指Offer面试题4(Java版),替换空格

题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy",则输出”We%20are%20happy". 原因:在网络编程中,如果URL参数中含有特殊字符,如:空...
  • jsqfengbao
  • jsqfengbao
  • 2015-07-24 17:58:17
  • 2270

牛客网刷题--剑指offer(替换空格)

题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 做法是先做统计,看有多少个空...
  • liu_sheng_1991
  • liu_sheng_1991
  • 2016-08-23 16:01:27
  • 587

剑指offer_名企面试官精讲典型编程题.pdf+源码

  • 2012年12月13日 17:17
  • 21.04MB
  • 下载

剑指offer 名企面试官精讲典型编程题-何海涛(PDF扫描版+配套源代码)

  • 2016年10月18日 11:35
  • 21.34MB
  • 下载

剑指Offer 名企面试官精讲典型编程题清晰PDF

  • 2017年09月21日 10:35
  • 22.85MB
  • 下载

剑指OFFER 名企面试官精讲典型编程题 第2版

  • 2018年02月11日 19:49
  • 60.69MB
  • 下载

【剑指Offer】替换空格

题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路遍历字符串,遇到空格,就把空格...
  • zgljl2012
  • zgljl2012
  • 2015-09-16 19:49:41
  • 1696
收藏助手
不良信息举报
您举报文章:每天两道编程题---剑指offer(2):替换空格
举报原因:
原因补充:

(最多只允许输入30个字)