剑指 Offer 05. 替换空格三种方法

剑指 Offer 05. 替换空格（点击立即答题）
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

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

限制：

0 <= s 的长度 <= 10000

这是一道非常简单的题，简单题有简单题的要求，就是尽可能时间快，内存使用少，有的面试就喜欢考这种，每个人都会做，但是总有一些人的做法不一样，那样更快，内存占用更少。

解题思路：

1.创建一个字符类型数组aar，在最坏的情况下，字符串s全部为空格，那么arr大小定义为s.length（）* 3；

2.对字符串s进行遍历，如果是空格，arr中依次加入‘%’、‘2’、‘0’，如果不是加入s.charAt（i）

3.返回字符串（注意：是返回字符串，不是数组，要把数组变成字符串）
java代码：

class Solution {public String replaceSpace(String s) {int n = s.length();int size = 0;char[] arr = new char[n * 3];for (int i = 0 ; i < n ; i++) {char temp = s.charAt(i);if (temp == ' ') {arr[size++] = '%';arr[size++]= '2';arr[size++] = '0';}else {arr[size++] = temp;}}String newStr = new String(arr , 0 , size);return new String(newStr);}
}

这是LeetCode的官方做法，内存消耗较大，我们不要将数组arr定义为s.length（）* 3，我们在99.9%的情况下是用不到这么大的内存的，我们可以定义一个count来统计空格的个数，最后将arr大小定义为s.length（） + count * 2。

class Solution {public String replaceSpace(String s) {int n = s.length();int count = 0;for (int i = 0 ; i < n ; i++) {if (s.charAt(i) == ' ') {count++;}}int size = 0;char[] arr = new char[n + count * 2];for (int i = 0 ; i < n ; i++) {char temp = s.charAt(i);if (temp == ' ') {arr[size++] = '%';arr[size++]= '2';arr[size++] = '0';}else {arr[size++] = temp;}}return new String(arr);}
}

即使这样内存使用还是很大，我们在这里继续进阶一下，在java中有一个类叫做StringBuilder，他对于拼接字符串具有很快的速度。

java代码：

class Solution {public String replaceSpace(String s) {int n = s.length();StringBuilder sb = new StringBuilder();for (int i = 0 ; i < n ;i++) {if(s.charAt(i) == ' ') {sb.append("%20");}else{sb.append(s.charAt(i));}}return sb.toString();}
}

在这里说明一下，LeetCode每次提交他给的内存消耗可能不一样，这可能是网速的问题。

若有误，请指教！

剑指 Offer 05. 替换空格三种方法相关推荐

剑指 Offer 05. 替换空格(两种做法)
一:题目二:上码 1:方法一 class Solution {public:string replaceSpace(string s) {string str = "";for( ...
代码随想录算法训练营第八天|● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符
一.344.反转字符串力扣思路:很简单的一个for循环双指针,left和right交换. class Solution {public void reverseString(char[] s) { ...
代码随想录算法训练营第08天 | LeetCode 344.反转字符串，541. 反转字符串2，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...
代码随想录算法训练营第八天|344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
一.344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的 ...
《LeetCode力扣练习》剑指 Offer 05. 替换空格 Java
<LeetCode力扣练习>剑指 Offer 05. 替换空格 Java 一.资源题目: 请实现一个函数,把字符串 s 中的每个空格替换成"%20". 示例 1: 输 ...
剑指 Offer 05. 替换空格简单
剑指 Offer 05. 替换空格问题: 思路: 1. 方法(一):使用额外空间 2. 在原空间上扩展,利用双指针. 问题: 请实现一个函数,把字符串 s 中的每个空格替换成"%20&qu ...
力扣-图解算法数据结构-剑指 Offer 05. 替换空格
题目要求力扣题解代码 /*** @program: mydemo* @description: 剑指 Offer 05. 替换空格* @author: Mr.zeng* @create: 2021 ...
剑指 Offer 05. 替换空格（完整代码）
文章目录剑指 Offer 05. 替换空格 1. 核心代码 2. 完整代码总结剑指 Offer 05. 替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20". ...
字符串（一） | 剑指 Offer 58 - II. 左旋转字符串、541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词
剑指 Offer 58 - II. 左旋转字符串把前k个字符移动到结尾翻转前k个字符,翻转剩余字符翻转整个字符串 class Solution { public:void reverse(str ...

剑指 Offer 05. 替换空格三种方法

剑指 Offer 05. 替换空格三种方法相关推荐

最新文章

热门文章

剑指 Offer 05. 替换空格 三种方法

剑指 Offer 05. 替换空格 三种方法相关推荐

最新文章

热门文章

剑指 Offer 05. 替换空格三种方法

剑指 Offer 05. 替换空格三种方法相关推荐