替换空格(C语言+Java)

Posted 2022-01-08 爱敲代码的三毛

替换空格这道题出自《剑指Offer》
题目:把字符串中的每一个空格替换成 “%20”。列如输入“We are happy.”,则输出
“We%20are%20happy.”。

思路：

1.先统计出空格的个数

2.创建一个新的字符串，长度为原字符的长度加上空格个数的两倍，因为空格要替换成 %20 所以要多出两个位置空间。

3.接着定义两个引用，一个oldend记录原字符串的最后一个字符的下标，另一个newend记录新字符串最后一个位置的下标。
C语言直接从前往后遍历就好，遍历完记得把最后一个位置置为 ‘\\0’

4.让old从后往前遍历，如果不是空格把oldend位置的字符赋给newend，接着oldend和newend同时向前走一步。如果oldend遇到的是空格，newend就要把 ‘0’ ‘2’ ‘%’ 三个字符放到字符串的对应位置，每赋值一个往前走一步，赋值完后 oldend向前走一步

C语言代码

char* replaceSpace(char* s)
    int count = 0;
    int len = strlen(s);
    //统计空格个数
    for (int i = 0; i < len; i++)
    
        if (s[i] == ' ')
        
            count++;
        
    
    //创建新的字符串
    char *str = (char*)malloc(sizeof(char) * (len+2*count+1));
    //新字符串指针
    int new_start = 0;
    int i = 0;
    for (i = 0; i < len; i++)
    
        if (s[i] == ' ')
        
            str[new_start++] = '%';
            str[new_start++] = '2';
            str[new_start++] = '0';
        
        else
        
            str[new_start++] = s[i];
        
    
    str[new_start] = '\\0';
    return str;

Java代码

class Solution 
    public String replaceSpace(String s) 

        int count = 0;
        //统计空格的个数
        for (int i = 0; i < s.length(); i++) 
            if (s.charAt(i) == ' ') 
                count++;
            
        
        //空格数乘以2就会是要增加的长度；
        int newLength = s.length() + count*2;
        //老字符串的末尾下标
        int  oldIndex = s.length()-1;
        //新字符串的末尾下标位置
        int newIndex = newLength-1;
        //通过StringBuilder的setLength方法重新设置长度
        StringBuilder stringBuilder = new StringBuilder(s);
        stringBuilder.setLength(newLength);


        while (oldIndex >= 0 && newIndex >= 0) 
            char ch = stringBuilder.charAt(oldIndex);
            if (ch == ' ') 
                stringBuilder.setCharAt(newIndex--,'0');
                stringBuilder.setCharAt(newIndex--,'2');
                stringBuilder.setCharAt(newIndex--,'%');
                oldIndex--;
            else
                stringBuilder.setCharAt(newIndex--,ch);
                oldIndex--;
            
        
        return stringBuilder.toString();