【剑指offer】面试题05：替换空格(java)

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

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

限制：

0 <= s 的长度 <= 10000

思路：Java中String是定长的，不断在String中加入元素其实就是不断新建新的字符串和销毁旧的字符串，影响效率

用StringBuilder会提高效率

代码：

class Solution {

public String replaceSpace(String s) {

if(s.length()==0)

{

return s;

}

StringBuilder x = new StringBuilder();

for(int i=0;i<s.length();i++)

{

if(s.charAt(i)!=' ')

{

x.append(s.charAt(i));

}

else

{

x.append("%20");

}

return x.toString();

}

【剑指offer】面试题05：替换空格(java)相关推荐

剑指offer面试题05. 替换空格
题目描述请实现一个函数,把字符串 s 中的每个空格替换成"%20". 思路详见链接在 Python 和 Java 等语言中,字符串都被设计成不可变的类型,即无法直接修改字符串 ...
leetcode刷题之剑指offe 面试题05. 替换空格犯傻记录
2020.3.6 刷到剑指offer第5题,题目描述如下: 题目本身没啥好说的,就是先统计空格的个数,然后把长度增加,用两个指针从后往前插. 采用m = s.count(' ',0,len(s)-1) ...
剑指offer面试题：替换空格
https://blog.csdn.net/yanxiaolx/article/details/52235212 题目:请实现一个函数,把字符串中的每个空格替换成"%20".例如输 ...
剑指Offer - 面试题5. 替换空格（字符串）
1. 题目请实现一个函数,把字符串 s 中的每个空格替换成"%20". 示例 1: 输入:s = "We are happy." 输出:"We%20 ...
[剑指offer]面试题第[59-2]题[JAVA][队列的最大值][暴力][双端队列]
[问题描述][中等] [解答思路] 1. 暴力复杂度分析 class MaxQueue {Queue<Integer> queue = new LinkedList();int maxV ...
[剑指offer]面试题第[2]题[JAVA][替换空格][函数][字符串]
[问题描述] 请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. [解答 ...
剑指offer面试题（1-10）——java实现
面试题整理(自用) 面试题1:赋值运算符函数面试题2:实现singleton模式面试题3:二维数组中的查找面试题4:替换空格面试题5:从尾到头打印链表面试题6:重建二叉树面试题7:用两个栈 ...
剑指offer习题详解——替换空格（全网最全详细解答，多种语言，多种解法）
题目描述: 请实现一个函数,把字符串 s 中的每个空格替换成"%20". 示例 1: 输入:s = "We are happy." 输出:"We%20 ...
剑指offer面试题（41-50）——java实现
面试题整理(自用) 面试题41:和为s的两个数字&和为s的连续整数序列面试题42:翻转单词顺序&左旋转字符串面试题43:n个骰子的点数面试题44:扑克牌的顺子面试题45:圆圈中 ...
[剑指offer]面试题第[55-1]题[JAVA][二叉树的深度][BFS][DFS]
[问题描述][简单] 输入一棵二叉树的根节点,求该树的深度.从根节点到叶节点依次经过的节点(含根.叶节点)形成树的一条路径,最长路径的长度为树的深度.例如:给定二叉树 [3,9,20,null,nul ...

【剑指offer】面试题05：替换空格(java)

【剑指offer】面试题05：替换空格(java)相关推荐

最新文章

热门文章