【剑指offer】面试题 5. 替换空格

面试题 5. 替换空格

题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.
则经过替换之后的字符串为We%20Are%20Happy。

Java 实现

public class Solution {public String replaceSpace(StringBuffer str) {if(str==null||str.length()==0)return str==null?null:str.toString();int oldLen = str.length();for(int i=0;i<oldLen;i++){if(str.charAt(i)==' '){str.append("  ");//每遇到一个空格，添加两个空格来补充}}int newLen = str.length();int p1 = oldLen - 1,p2 = newLen - 1;while(p1>=0&&p2>p1){char c = str.charAt(p1--);if(c==' '){str.setCharAt(p2--, '0');str.setCharAt(p2--, '2');str.setCharAt(p2--, '%');}else{str.setCharAt(p2--, c);}}return str.toString();}
}

转载于:https://www.cnblogs.com/hglibin/p/9029397.html

【剑指offer】面试题 5. 替换空格相关推荐

剑指offer面试题：替换空格
https://blog.csdn.net/yanxiaolx/article/details/52235212 题目:请实现一个函数,把字符串中的每个空格替换成"%20".例如输 ...
剑指Offer - 面试题5. 替换空格（字符串）
1. 题目请实现一个函数,把字符串 s 中的每个空格替换成"%20". 示例 1: 输入:s = "We are happy." 输出:"We%20 ...
剑指offer面试题05. 替换空格
题目描述请实现一个函数,把字符串 s 中的每个空格替换成"%20". 思路详见链接在 Python 和 Java 等语言中,字符串都被设计成不可变的类型,即无法直接修改字符串 ...
leetcode刷题之剑指offe 面试题05. 替换空格犯傻记录
2020.3.6 刷到剑指offer第5题,题目描述如下: 题目本身没啥好说的,就是先统计空格的个数,然后把长度增加,用两个指针从后往前插. 采用m = s.count(' ',0,len(s)-1) ...
剑指offer习题详解——替换空格（全网最全详细解答，多种语言，多种解法）
题目描述: 请实现一个函数,把字符串 s 中的每个空格替换成"%20". 示例 1: 输入:s = "We are happy." 输出:"We%20 ...
【剑指Offer面试题】九度OJ1510：替换空格
c/c++ 中的字符串以"\0"作为结尾符.这样每一个字符串都有一个额外字符的开销. 以下代码将造成内存越界. char str[10]; strcpy(str, "01 ...
剑指offer——面试题4：替换空格
#剑指offer--面试题4:替换空格此题的关键思路在于字符串的从后向前复制!!! class Solution { public:void replaceSpace(char *str,int l ...
剑指offer——面试题49：把字符串转换成整数
剑指offer--面试题49:把字符串转换成整数 Solution1: 代码写的啰嗦,但思路清晰..LeetCode上有相似的题目并考虑了溢出,可以参考LeetCode8答案 class Soluti ...
剑指offer 面试题三找出数组中重复的数字
1 import org.junit.Test; 2 3 import java.util.Arrays; 4 import java.util.HashSet; 5 6 public class D ...
[剑指offer]面试题第[68-2]题[Leetcode][第236题][JAVA][二叉搜索树的最近公共祖先][递归]
[问题描述][中等] 235/68-1 搜索二叉树 236/68-2 二叉树 [解答思路] 递归时间复杂度:O(N) 空间复杂度:O(N) 情况 1. , 2. , 3. , 4. 的展开写法如下. ...

【剑指offer】面试题 5. 替换空格

【剑指offer】面试题 5. 替换空格相关推荐

最新文章

热门文章