剑指offer--替换空格

题目描述

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


分类：字符串，数组

解法1:正则表达式

[java]  view plain  copy

1. public class Solution {  
2.     public String replaceSpace(StringBuffer str) {  
3.         String s = str.toString();  
4.         String res = s.replaceAll(" ","%20");  
5.         return res;  
6.     }  
7. }  

解法2：这道题目的本意是考察从后向前遍历数组的。比较笨的方法是，先记下一共有多少空格，然后申请一个新的数组长度，将遍历将空格替换成数组。

[java]  view plain  copy

1. public class Solution {  
2.     public String replaceSpace(StringBuffer str) {  
3.         int spaceCount = 0;  
4.         for(int i=0;i<str.length();i++){  
5.             if(' '==str.charAt(i)){  
6.                 spaceCount += 2;  
7.             }else{  
8.                 spaceCount++;  
9.             }  
10.         }  
11.                   
12.         StringBuffer sb = new StringBuffer(spaceCount);       
13.         for(int i=0;i<str.length();i++){  
14.             if(' '!=str.charAt(i)){  
15.                 sb.append(str.charAt(i));                 
16.             }else{  
17.                 sb.append('%');  
18.                 sb.append('2');               
19.                 sb.append('0');               
20.             }  
21.         }  
22.                           
23.         return sb.toString();  
24.     }  
25. }