面试题——字符串替换空格

题目;将字符串中的空格替换成“%20”例如:输入"we are happy",则输出"we%20are%20happy"
思路:先将字符串转换成数组,遍历一遍数组,统计空格的个数,得到新数组的长度=旧数组的长度+2*空格。然后将旧数组从尾部开始元素拷贝到新数组中,空格则用三个长度的‘%’,‘2’,‘0’替换。
代码实现:

public static String replaceBlank(String str){
        if(str==null)
            return null;
        char[] oldArray=str.toCharArray();
        int oldLength=oldArray.length;
        int i=0;//用于统计空格的个数
        for(char c:oldArray){
            if(c==' '){
                i++;
            }
        }
        int newLength=oldLength+2*i;//新数组的长度
        char[] newArray=new char[newLength];
        int m=oldLength-1;//旧数组的下标
        int n=newLength-1;//新数组的下标
        while (m>=0&&n>=0){
            if(oldArray[m]==' '){
                newArray[n--]='0';
                newArray[n--]='2';
                newArray[n--]='%';
            }else {
                newArray[n--]=oldArray[m];
            }
            m--;
        }
        return String.valueOf(newArray);
    }

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值