替换空格

来源：互联网发布：mac brick o la试色编辑：程序博客网时间：2024/05/18 21:40

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

用javareplace方法来做显然不好

runtime:35ms

内存：503k

看了用这种方法。

从后往前

从前向后找这样用了两个字符串，

还有一种方法：

先统计空格总数，这样就可以计算出空格替换后的字符串长度

两个指针p q，p指向原来字符串的末尾，q指向替换后字符串的末尾（不明白这个怎么指到的，这时候还没有字符吧）

p从右向左扫描如果不是空格就把这个字符复制到q ,p,q都左移一位，如果遇到空格p正常左移一位 q开始依次添加“%20” 注意是添加字符而不是字符串 % 2 0

如果p=q 两指针相遇，说明p左边已经没有空格了可以返回这个字符串了

public class Solution {    public String replaceSpace(StringBuffer str) {                int count=0;        for(int i=0;i<str.length();i++){        if(str.charAt(i)==' ')                count++;        }        StringBuilder sb=new StringBuilder();        for(int i=0;i<str.length();i++){            char c=str.charAt(i);            if(c!=' ')            sb.append(c);            else{              sb.append('%').append('2').append('0');            }         }        return sb.toString();    }}

public class Solution {    public String replaceSpace(StringBuffer str) {                int count=0;        for(int i=0;i<str.length();i++){        if(str.charAt(i)==' ')                count++;        }        StringBuilder sb=new StringBuilder();        for(int i=str.length()-1;i>=0;i--){            char c=str.charAt(i);            if(c!=' ')            sb.insert(0,c);            else{              sb.insert(0,'0').insert(0,'2').insert(0,'%');            }         }        return sb.toString();    }}

0 0