面试题4-替换空格

题目要求

请实现一个函数，将字符串中的每个空格替换成“%20”，例如输入“we are family”替换成“we%20are%20family”

题目解析

思路一：

分析

由于，转换后字符长度会变大，首先我们要确定，是否有足够的空间容纳转换后的数组。
确定有多少个空格。每个空格从原来的一位字符长度，变成3位字符长度。于是我们可以得到转换后的字符长度。
我们从数组的末尾开始转换。
设置计数器计算当前还有多少个空格未转换。

代码段

public String demo1(String data) {
    
        int num = 0 ;
        int addLength = 0 ;
        
        //先对传入的data进行判空
        if( data == null || data.equals("") || data.length() == 0) {
            return null ;
        }
        
        //转换成char数组。
        char[] datas = data.toCharArray() ;
        
        //计算data中空格的数量
        for(int i = 0 ; i < datas.length ; i++) {
            if(datas[i] == ' ') {
                num ++ ;
            }
        }
        
        //计算需要新增的长度
        addLength = num*2 ;
        
        //新建目的字符数组。
        char[] datas1 = new char[addLength + datas.length];
        
        //从后向前遍历datas数组。进行转换
        int k = datas1.length-1 ;
        for(int j = datas.length-1 ; j >= 0 ; j-- ) {
            
            if(datas[j] == ' ') {
                datas1[k--] = '0' ;
                datas1[k--] = '2' ;
                datas1[k--] = '%' ;
            }else {
                datas1[k--] = datas[j] ;
            }
            
        }
        
        return String.valueOf(datas1) ;
        
    }

思路二：

分析

利用Java的可变数组进行处理。即可从前至后进行处理

代码段

public String demo2(String data) {
        
        //先对传入的data进行判空
        if( data == null || data.equals("") || data.length() == 0) {
            return null ;
        }
        
        StringBuilder stringBuilder = new StringBuilder() ;
    
        for(int i = 0 ; i < data.length() ; i++) {
            if(data.charAt(i) == ' ') {
                stringBuilder.append( '0' ) ;
                stringBuilder.append( '2' ) ;
                stringBuilder.append( '%' ) ;
            }else {
                stringBuilder.append( data.charAt(i) ) ;
            }
        }
        
        return new String (stringBuilder) ;
        
    }

测试代码

public static void main(String[] args) {
        
        Demo demo = new Demo() ;
        
        String data = null ;
        
        System.out.println( demo.demo1("i love you") );
        System.out.println( demo.demo1("") );
        System.out.println( demo.demo1(" ") );
        System.out.println( demo.demo1("i   love you") );
        System.out.println( demo.demo1("   ") );
        System.out.println( demo.demo1(data) );
        
        System.out.println("--------------------------------------------------");
        
        System.out.println( demo.demo2("i love you") );
        System.out.println( demo.demo2("") );
        System.out.println( demo.demo2(" ") );
        System.out.println( demo.demo2("i   love you") );
        System.out.println( demo.demo2("   ") );
        System.out.println( demo.demo2(data) );
    }

运行结果

i%20love%20you
null
%20
i%20%20%20love%20you
%20%20%20
null

i02%love02%you
null
02%
i02%02%02%love02%you
02%02%02%
null

举一反三

在合并两个数组的（包括字符串）时，如果从前往后复制每个数字（或字符）则需要重复移动数字（或字符）多次，我们可以考虑从后往前复制，这样就能减少移动的次数，从而提高效率。
当我们在处理排序数组合并的问题时可以采取从后向前排序的方式。