题目:空格替换

设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？AirbnbAlibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

对于字符串"Mr John Smith", 长度为 13

替换空格之后的结果为"Mr%20John%20Smith"

注意

如果使用 Java 或 Python, 程序中请用字符数组表示字符串。

挑战

在原字符串(字符数组)中完成替换，不适用额外空间

标签 Expand

字符串处理Cracking The Coding Interview

相关题目 Expand

1(sorted-array),(array) 容易 合并排序数组 II 34 % 

public class Solution {
    /**
     * @param string: An array of Char
     * @param length: The true length of the string
     * @return: The true length of new string
     */
    public int replaceBlank(char[] string, int length) {
        // Write your code here
        if(string==null||length==0) {return 0;}
        int count = 0;//记录有多少个空格
         for(int i=0;i<length;i++){
              if(string[i]==' '){
                   count++;
              }             
         }
         int newlen = length+2*count;
         int clen = length;
         int newclen = newlen;
         while(clen>=0){
              if(string[clen]!=' '){
                   string[newclen--] = string[clen--];
              }else{
                        string[newclen--] = '0';
                        string[newclen--] = '2';
                        string[newclen--] = '%';
                        clen--;
              }
         }
         return newlen;
    }
}