剑指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;
    }
}


目录
相关文章
|
4月前
|
数据安全/隐私保护 C++ 索引
【一刷《剑指Offer》】面试题 4:替换空格
【一刷《剑指Offer》】面试题 4:替换空格
|
4月前
面试题05-替换空格(LeeCode)
面试题05-替换空格(LeeCode)
29 0
|
C++
剑指Offer - 面试题5:替换空格
剑指Offer - 面试题5:替换空格
60 0
|
PHP
PHP面试题:请以空格作为间隔,拆分字符串’Apple Orange Banana Strawberry’,组成数组$fruit,
PHP面试题:请以空格作为间隔,拆分字符串’Apple Orange Banana Strawberry’,组成数组$fruit,
124 0
|
存储 Java
剑指offer 面试题4—替换字符串中空格
题目: 实现一个函数,把字符串中的每个空格替换成“%20”。加入输入“we are happy.”,则输出“we%20are%20happy.”。 它想说的思想: 如果是字符数组来存储的话,每次扫描遇到空格都会导致后面的字符向后移动,然后为了节省这么多移动的时间,就先统计空格的个数,然后数组整体扩容空格数乘以3的空间,把那里当作结束,再从尾到头遍历,找到空格就移,这样整
1288 0
|
1月前
|
存储 Java
【IO面试题 四】、介绍一下Java的序列化与反序列化
Java的序列化与反序列化允许对象通过实现Serializable接口转换成字节序列并存储或传输,之后可以通过ObjectInputStream和ObjectOutputStream的方法将这些字节序列恢复成对象。
|
1月前
|
XML 存储 JSON
【IO面试题 六】、 除了Java自带的序列化之外,你还了解哪些序列化工具?
除了Java自带的序列化,常见的序列化工具还包括JSON(如jackson、gson、fastjson)、Protobuf、Thrift和Avro,各具特点,适用于不同的应用场景和性能需求。
|
1月前
|
Java
【Java基础面试三十七】、说一说Java的异常机制
这篇文章介绍了Java异常机制的三个主要方面:异常处理(使用try、catch、finally语句)、抛出异常(使用throw和throws关键字)、以及异常跟踪栈(异常传播和程序终止时的栈信息输出)。