题目
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：
输入：s = "We are happy." 输出："We%20are%20happy."
我的答案
class Solution { public String replaceSpace(String s) { StringBuffer str =new StringBuffer(); //System.out.println(s.charAt(0)); //System.out.println(s.length()); for(int i=0;i<=s.length()-1;i++){ if ((s.charAt(i))==' '){ str.append("%20"); } else{ str.append(s.charAt(i)); } } //System.out.println(str); return str.toString(); } }
优秀答案
不利用额外空间，在原地修改
public class Solution { public String replaceSpace(StringBuffer str) { int len1 = str.length() - 1; for(int i = 0; i <= len1; i++){ if(str.charAt(i) == ' '){ str.append(" "); } } int len2 = str.length() - 1; while(len2 > len1 && len1 >= 0){ char c = str.charAt(len1--); if(c == ' '){ str.setCharAt(len2--, '0'); str.setCharAt(len2--, '2'); str.setCharAt(len2--, '%'); }else{ str.setCharAt(len2--, c); } } return str.toString(); } }
