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


目录
相关文章
|
6月前
|
数据安全/隐私保护 C++ 索引
【一刷《剑指Offer》】面试题 4:替换空格
【一刷《剑指Offer》】面试题 4:替换空格
|
6月前
面试题05-替换空格(LeeCode)
面试题05-替换空格(LeeCode)
33 0
|
C++
剑指Offer - 面试题5:替换空格
剑指Offer - 面试题5:替换空格
67 0
|
PHP
PHP面试题:请以空格作为间隔,拆分字符串’Apple Orange Banana Strawberry’,组成数组$fruit,
PHP面试题:请以空格作为间隔,拆分字符串’Apple Orange Banana Strawberry’,组成数组$fruit,
134 0
|
存储 Java
剑指offer 面试题4—替换字符串中空格
题目: 实现一个函数,把字符串中的每个空格替换成“%20”。加入输入“we are happy.”,则输出“we%20are%20happy.”。 它想说的思想: 如果是字符数组来存储的话,每次扫描遇到空格都会导致后面的字符向后移动,然后为了节省这么多移动的时间,就先统计空格的个数,然后数组整体扩容空格数乘以3的空间,把那里当作结束,再从尾到头遍历,找到空格就移,这样整
1294 0
|
3月前
|
存储 Java
【IO面试题 四】、介绍一下Java的序列化与反序列化
Java的序列化与反序列化允许对象通过实现Serializable接口转换成字节序列并存储或传输,之后可以通过ObjectInputStream和ObjectOutputStream的方法将这些字节序列恢复成对象。
|
8天前
|
存储 算法 Java
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?
本文详解自旋锁的概念、优缺点、使用场景及Java实现。关注【mikechen的互联网架构】,10年+BAT架构经验倾囊相授。
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?
|
10天前
|
存储 缓存 Java
大厂面试必看!Java基本数据类型和包装类的那些坑
本文介绍了Java中的基本数据类型和包装类,包括整数类型、浮点数类型、字符类型和布尔类型。详细讲解了每种类型的特性和应用场景,并探讨了包装类的引入原因、装箱与拆箱机制以及缓存机制。最后总结了面试中常见的相关考点,帮助读者更好地理解和应对面试中的问题。
33 4