剑指offer_04 字符串替换

最新推荐文章于 2024-04-09 15:34:23 发布

原创最新推荐文章于 2024-04-09 15:34:23 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍两种替换字符串中空格的方法：一种利用StringBuffer进行逐字符处理；另一种通过计算替换后字符串长度，从后向前复制并替换。这两种方法都能有效解决网络编程中URL参数含有空格的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    请实现一个函数，把字符串中的每个空格替换成“20%”。例如输入“We are happy.”,则输出“We20%are20%happy.”
    原因：在网络编程中，如果URL参数中含有特殊字符，如：空格、“#”等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器识别的字符。转换规则是在“%”后面跟上ASCII码的两位十六进制的表。比如：空格的ASCII玛是32，即十六进制的0x20，因此空格被替换成“%20”。
    思路：1.创建一个辅助存储空间StringBuffer。把string依次添加到StringBuffer中，遇到空格添加“20%”，时间复杂度O（n）。
     2.先计算出替换空格后的string长度，然后从字符串的后面开始复制替换。使用两个指针P1,P2.P1指向原始string的末尾位置，P2指向替换之后的string的末尾。接下来我们向前移动指针P1,逐个把它指向的字符复制到P2指向的位置，直到碰到第一个空格为止。接着向前复制，直到P1指向string头。时间复杂度O（n）。 
    代码：

      public static void main(String args[]){
        String s = "We are happy.";
        System.out.print(replaceBlank(s));
        System.out.print(replaceAllBlank(s));
    }
    //解法1
    public static String replaceBlank(String input){
        if(input == null|| input.length() <= 0)
            return null;

        StringBuffer outputBuffer = new StringBuffer();

        for(int i = 0 ;i < input.length() ; i++){
            if(input.charAt(i) == ' '){
                outputBuffer.append("%");
                outputBuffer.append("2");
                outputBuffer.append("0");
            }else{
                outputBuffer.append(String.valueOf(input.charAt(i)));
            }

        }
        return  new String(outputBuffer);
    }
    //解法2
    public static  String replaceAllBlank(String s){
        if(s == null || s.length() <= 0 ){
            return null;
        }

        int length = s.length();
        int newLength = s.length() + getBlankNum(s) * 2;
        char[] tempArray = new char[newLength];
        System.arraycopy(s.toCharArray() , 0 , tempArray , 0 ,s.toCharArray().length);
        int indexOfOriginal = length - 1;
        int indexOfNew = newLength - 1;

        //indexOfOriginal != indexOfNew   表明没有空格
        while ((indexOfOriginal >= 0 && indexOfOriginal != indexOfNew)){
            if(tempArray[indexOfOriginal] == ' '){
                tempArray[indexOfNew--] = '0';
                tempArray[indexOfNew--] = '2';
                tempArray[indexOfNew--] = '%';
            }else{
                tempArray[indexOfNew--] = tempArray[indexOfOriginal];
            }
            indexOfOriginal--;
        }
        return  String.valueOf(tempArray);
    }
    public static int getBlankNum(String s){
        int count = 0;

        for(int i = 0; i < s.length() ; i++){
            String tempString = String.valueOf(s.charAt(i));
            if(tempString.equals(" "))
                count++;
        }
        return count;
    }