替换空格---StringBuilder

问题：替换空格

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

Java StringBuffer 和 StringBuilder 类

当对字符串进行修改的时候，需要使用 StringBuffer 和 StringBuilder 类，和 String类不同的是，StringBuffer 和StringBuilder 类的对象能够被多次的修改，并且它不产生新的未使用对象。由于 StringBuilder相较于 StringBuffer
有速度优势，所以多数情况下建议使用 StringBuilder类，然而在应用程序要求线程安全的情况下，则必须使用 StringBuffer 类。

解题思路：

1.利用StringBuilder（速度快）借助字符数组，首先将字符串通过s.toCharArray()方法转为字符数组，之后对字符数组中的每个字符进行判断，当字符为空时，将’%20’字符串append到StringBuilder中，否则将原字符append到StringBuilder中，最后利用toString方法返回此序列中数据的字符串表示形式。
2.利用辅助字符数组（内存消耗小），首先定义一个长度为字符串长度3倍的字符数组，之后遍历字符串中0 到 length() - 1索引处的字符（利用charAt() 方法），接着判断字符是否为空，空的情况，依次将 %、2、0 三个字符存入字符数组，否则，将原字符存入字符数组，最后将字符数组转为字符串返回。

实现代码：

class Solution{//方法一public String replaceSpace(String s) {StringBuilder res = new StringBuilder();for (Character c : s.toCharArray()) {if (c == ' ') {res.append("%20");} else {res.append(c);}}return res.toString();}//方法二public String replaceSpace2(String s) {int n = s.length();char[] array = new char[3 * n];int size = 0;for (int i = 0; i < n; i++) {char c = s.charAt(i);if (c == ' ') {array[size++] = '%';array[size++] = '2';array[size++] = '0';} else {array[size++] = c;}}String s1 = new String(array, 0, size);return s1;}
}

替换空格---StringBuilder相关推荐

[剑指offer][JAVA]面试题第[05]题[替换空格][StringBuilder/Buffer]
[问题描述][简单] 请实现一个函数,把字符串 s 中的每个空格替换成"%20".示例 1:输入:s = "We are happy." 输出:"We ...
《LeetCode力扣练习》剑指 Offer 05. 替换空格 Java
<LeetCode力扣练习>剑指 Offer 05. 替换空格 Java 一.资源题目: 请实现一个函数,把字符串 s 中的每个空格替换成"%20". 示例 1: 输 ...
剑指offer：替换空格
替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20". 示例 1: 输入:s = "We are happy." 输出:"We%20a ...
怎么把数字替换成空格_剑指offer04：替换空格
❝ 你自己的代码如果超过6个月不看,再看的时候也一样像是别人写的.-- 小浩 ❞ 替换空格题目描述请实现一个函数,将一个字符串中的每个空格替换成 %20.例如,当字符串为 We Are Happy ...
《剑指offer》-- 把数组排成最小的数、丑数、二进制中1的个数、表示数值的字符串、替换空格
一.把数组排成最小的数: 1.题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为 ...
剑指offer刷题(java)|二维数组中的查找|替换空格|leetcode刷题
文章目录前言一.二维数组中的查找题目题解一题解二题解三二.替换空格题目题解一题解二题解三前言本文主要是写了我做算法题的思路以及对其他优秀题解的自我理解. 一.二维数组中的查找 ...
[剑指offer]面试题第[2]题[JAVA][替换空格][函数][字符串]
[问题描述] 请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. [解答 ...
~4.1 剑指 Offer 05. 替换空格
剑指 Offer 05. 替换空格题目描述思路源代码题目描述思路 C++: 在 C++ 语言中, string 被设计成「可变」的类型,因此可以在不新建字符串的情况下实现原地修改. 思路: ...
Java之《剑指Offer》:字符串替换空格，请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happ
1. 题目描述请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. ① ...

替换空格---StringBuilder

替换空格---StringBuilder相关推荐

最新文章

热门文章