前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >每天一道剑指offer-替换空格

每天一道剑指offer-替换空格

作者头像
乔戈里
发布2019-09-17 15:11:39
2720
发布2019-09-17 15:11:39
举报
文章被收录于专栏:Java那些事

题目

每天一道剑指offer-替换空格 链接: http://t.cn/E2RV7Wv

题目详述

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

题目详解

思路

  • 剑指offer的思路.就是一个空格变成了%20,也就是说每有一个空格,长度要增加2,所以首先先计算有多少个空格,这样长度就能增加多少,得到增加后的长度Length。
  • 然后new一个Length长度的字符数组,从尾到头开始复制原来的数组,如果复制过程中,如果字符不是空格,直接复制,如果字符是空格,那么需要把这个空格变成%20(这个复制过程就是把新建的数组比如现在到了 K这个位置,然后就是K,K-1,K-2这三个位置依次变成0,2,%这三个字符,因为是从后往前复制的所以是倒序),重复这个过程就行。 如果相等,返回true;

代码

代码语言:javascript
复制
import java.util.*;
public class Solution {
    public String replaceSpace(StringBuffer str) {
        String str1 = str.toString();
        if(str1.equals(""))
            return str1;
        char [] strArray = str1.toCharArray();
        int i =0;
        int lengthSpace = 0;
        while(i < strArray.length)
        {
            if(strArray[i] == ' ')
                lengthSpace++;
            i++;
        }
        int newStrLength = strArray.length + lengthSpace*2;
        char [] newStr = new char[newStrLength];
        int j = newStrLength-1;
        i = strArray.length - 1;
        while(i >= 0)
        {
            if(strArray[i] !=  ' ')
            {
                newStr[j--] = strArray[i--];
            }else{
                newStr[j--] = '0';
                newStr[j--] = '2';
                newStr[j--] = '%';
                i--;
            }
        }
        return new String(newStr);
    }
}

代码讲解

  • 7行把字符串转换成字符数组
  • 8-15行 计算有多少个空格,16行就是计算新的字符数组的长度(每有一个空格,长度增加2)
  • 20-31行就是复制过程,22-24行就是如果原来的旧的字符数组不是空格这个字符,那么新数组与旧数组的值一样;
  • 25-29行就是如果旧的字符数组是空格,那么新的字符数组这时候就得把j,j-1,j-2这三个位置变成0,2,%,然后重复20-31行这个过程就行。

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2018-11-23,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 程序员乔戈里 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 题目详述
  • 题目详解
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档