剑指Offre 面试题05. 替换空格

简介: 剑指Offre 面试题05. 替换空格

面试题05. 替换空格

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

示例 1:

输入:s = “We are happy.”

输出:“We%20are%20happy.”

解题代码

import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/**
 * @Auther: truedei
 * @Date: 2020 /20-5-6 22:46
 * @Description:
 */
public class TestA {
    static public String replaceSpace(String s) {
        //1693648纳秒
        return s.replaceAll("[ ]", "%20");
        //1355205纳秒
        return s.replace(" ","%20");
        //636976纳秒
        StringBuilder s1 = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            if(s.charAt(i)==(char)' '){
                s1.append("%20");
            }else {
                s1.append(s.charAt(i));
            }
        }
        return s1.toString();
        //594273纳秒
        String s1="";
        for (int i = 0; i < s.length(); i++) {
            if(s.charAt(i)==(char)' '){
                s1=s1+"%20";
            }else {
                s1=s1+s.charAt(i);
            }
        }
        return s1;
    }
}


目录
相关文章
|
2月前
|
数据安全/隐私保护 C++ 索引
【一刷《剑指Offer》】面试题 4:替换空格
【一刷《剑指Offer》】面试题 4:替换空格
|
2月前
面试题05-替换空格(LeeCode)
面试题05-替换空格(LeeCode)
21 0
|
C++
剑指Offer - 面试题5:替换空格
剑指Offer - 面试题5:替换空格
55 0
|
PHP
PHP面试题:请以空格作为间隔,拆分字符串’Apple Orange Banana Strawberry’,组成数组$fruit,
PHP面试题:请以空格作为间隔,拆分字符串’Apple Orange Banana Strawberry’,组成数组$fruit,
118 0
|
存储 Java
剑指offer 面试题4—替换字符串中空格
题目: 实现一个函数,把字符串中的每个空格替换成“%20”。加入输入“we are happy.”,则输出“we%20are%20happy.”。 它想说的思想: 如果是字符数组来存储的话,每次扫描遇到空格都会导致后面的字符向后移动,然后为了节省这么多移动的时间,就先统计空格的个数,然后数组整体扩容空格数乘以3的空间,把那里当作结束,再从尾到头遍历,找到空格就移,这样整
1281 0
|
14天前
|
存储 算法 Java
Java面试之SpringCloud篇
Java面试之SpringCloud篇
30 1
|
14天前
|
缓存 NoSQL Redis
Java面试之redis篇
Java面试之redis篇
34 0
|
14天前
|
SQL 关系型数据库 MySQL
java面试之MySQL数据库篇
java面试之MySQL数据库篇
22 0
java面试之MySQL数据库篇