剑指offer-2、替换空格
<h2 id="题目描述">题目描述</h2><p>请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为"We Are Happy"，则经过替换之后的字符串为"We%20Are%20Happy"。</p>
<h2 id="思路及解答">思路及解答</h2>
<h3 id="调api函数">调⽤API函数</h3>
<p>java ⾥⾯有可以直接使⽤的函数replace() ，直接写成下⾯这样即可通过。</p>
<pre><code class="language-java">public String replaceSpace(StringBuffer str) {
String result = str.toString().replace(" ","%20");
return result;
}
</code></pre>
<h3 id="使用stringbuilder拼接">使用StringBuilder拼接</h3>
<p>使用额外的空间。对字符串进行遍历，然后使用StringBuilder进行字符串的拼接，遇到空格添加<code>%20</code>，没有则直接添加。</p>
<pre><code class="language-java">public class Solution {
public String replaceSpace(StringBuffer str) {
//如果字符串为空的话，直接返回null
if(str == null) return null;
StringBuilder sb = new StringBuilder();
for(int i = 0; i < str.length(); i++){
if(str.charAt(i) == ' '){
sb.append("%20");
}else{
sb.append(str.charAt(i));
}
}
return sb.toString();
}
}
</code></pre>
<p>但是这里用到了额外的空间，额外用到StringBuilder进行存储</p>
<h3 id="不使用额外空间">不使用额外空间</h3>
<p>不使用额外的空间，那么我们只能在原String上进行修改了：</p>
<ol>
<li>将字符串转换成为字符数组，遍历⼀次，统计出空格的个数。</li>
<li>对数组进行扩容，保证空格替换成<code>%20</code>有足够的空间：初始化的⼤⼩ = 原来的字符数组⻓度 + 空格⻓度 x 2</li>
<li>遍历⼀次，复制，当不为空格时直接复制，当为空格时，则把 %20 这三个字符复制过去。</li>
</ol>
<pre><code class="language-java">public class Solution {
public String replaceSpace(StringBuffer str) {
// 转换成为字符数组
char[] originChars = str.toString().toCharArray();
int spaceNum = 0;
// 计算出空格的个数
for (int i = 0; i < originChars.length; i++) {
if (originChars == ' ') {
spaceNum++;
}
}
// 新字符数组的⻓度
int newCharsLength = originChars.length + 2 * spaceNum;
int newStrIndex = 0;
for (int index = 0; index <= originChars.length - 1; index++) {
if (originChars != ' ') {
// 直接复制
newChars = originChars;
} else {
// 空格则需要复制三个字符
newChars = '%';
newChars = '2';
newChars = '0';
}
}
// 转成字符串
return new String(newChars);
}
}
</code></pre>
</div>
<div id="MySignature" role="contentinfo">
<p>本文来自在线网站：seven的菜鸟成长之路，作者：seven，转载请注明原文链接：www.seven97.top</p><br><br>
来源：https://www.cnblogs.com/sevencoding/p/18916767
頁:
[1]