力扣-剑指 Offer 05. 替换空格

题目描述:

  请实现一个函数,把字符串 s s s 中的每个空格替换成"% 20 20 20"。

示例

输入:s = "We are happy."

输出:"We%20are%20happy."

限制

0 < = s 的 长 度 < = 10000 0 <= s 的长度 <= 10000 0<=s的长度<=10000

解题思路

  首先定义一个数组,数组长度为 s . l e n g t h ( ) ∗ 3 s.length()*3 s.length()∗3(如果字符串里面全是空格,要转换成%20,数组长度最大就是 s . l e n g t h ( ) ∗ 3 s.length()*3 s.length()∗3),然后遍历字符串,如果是空格就添加“%20”放进数组里面,最后再把数组再转换成字符串输出。

java代码

class Solution {
    public String replaceSpace(String s) {
        int length=s.length();
        char [] carry=new char[length*3];
        int size=0;
        for(int i=0;i<length;i++){
            //charAt(i)函数是获取字符串中i位置的字符
            char c=s.charAt(i);
            if(c==' '){
                carry[size++]='%';
                carry[size++]='2';
                carry[size++]='0';
            }else{
                carry[size++]=c;
            }
        }
        //数组转字符串 public String(char[] value,int index,int count);
        String newStr=new String(carry,0,size);
        return newStr;
    }
}
上一篇:2.两数相加Java


下一篇:大数加法(NC1/考察次数Top20/难度中等)