4)替换空格

题目:https://www.2cto.com/article/201603/493415.html

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

思路 :

该题在书上主要需要借助指针的思路,不过Java没有指针,但是Java字符串也有相应的API方法,可以指向字符串中的某一个位置,charAt();等,

主要思路,先遍历数组有几个空格,然后就能知道新字符串的长度为(原字符串str的长度+空格数*2)比如题目中的,str.length()=14,空格数为2,因此新字符串长度为18,设置两个下标,一个下标指向原字符串的尾部,另一个下标指向新字符串的尾部,然后旧下标向前移动,将原子符串下标所指向的字符转移到新字符串的下标位置,直到遇到空格,遇到空格便将%20赋值给新下标。直到遍历结束。

代码实现:

/**
 *
 * @Description 替换空格
 *
 * @author hsk
 */
 
// 题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入“We are happy.”,
// 则输出“We%20are%20happy.”。
 
public class ReplaceSpaces {
 
    /**
     * 实现空格的替换
     */
    public String replaceSpace(StringBuffer str) {
        if (str == null) {
            System.out.println("输入错误!");
            return null;
        }
        int length = str.length();
        int indexOfOriginal = length-1;
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == ' ')
                length += 2;
        }
        str.setLength(length);
        int indexOfNew = length-1;
        while (indexOfNew > indexOfOriginal) {
            if (str.charAt(indexOfOriginal) != ' ') {
                str.setCharAt(indexOfNew--, str.charAt(indexOfOriginal));
            } else {
                str.setCharAt(indexOfNew--, '0');
                str.setCharAt(indexOfNew--, '2');
                str.setCharAt(indexOfNew--, '%');
            }
            indexOfOriginal--;
        }
        return str.toString();
    }
     
    // ==================================测试代码==================================
 
    /**
     * 输入为null
     */
    public void test1() {
        System.out.print("Test1:");
        StringBuffer sBuffer = null;
        String s = replaceSpace(sBuffer);
        System.out.println(s);
    }
     
    /**
     * 输入为空字符串
     */
    public void test2() {
        System.out.print("Test2:");
        StringBuffer sBuffer = new StringBuffer("");
        String s = replaceSpace(sBuffer);
        System.out.println(s);
    }
     
    /**
     * 输入字符串无空格
     */
    public void test3() {
        System.out.print("Test3:");
        StringBuffer sBuffer = new StringBuffer("abc");
        String s = replaceSpace(sBuffer);
        System.out.println(s);
    }
     
    /**
     * 输入字符串为首尾空格,中间连续空格
     */
    public void test4() {
        System.out.print("Test4:");
        StringBuffer sBuffer = new StringBuffer(" a b  c  ");
        String s = replaceSpace(sBuffer);
        System.out.println(s);
    }
     
    public static void main(String[] args) {
        ReplaceSpaces rs = new ReplaceSpaces();
        rs.test1();
        rs.test2();
        rs.test3();
        rs.test4();
    }
}

 



 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值