剑指Offer-【面试题04：替换空格】

package com.cxz.question4;
/*
 * 请实现一个函数，把字符串中的每个空格替换成"%20"，例如“We are happy.”，则输出“We%20are%20happy.”
 * 原来一个空格字符，替换成%20，字符串会变长
 * */
public class Demo4 {

    /**
     *
     * @param string 要转换的字符数组
     * @param usedLength 字符数组中已经使用的长度，没转换之前的
     * @return 转换后的字符数组长度，-1表示处理失败
     */
    public static int replaceBlank(char[] string, int usedLength) {
        //判断输入是否合法
        if (string == null || string.length < usedLength) {
            ;
        }

        //统计字符数组中的空白字符数
        ;
        ; i < usedLength; i++) {
            if (string[i] == ' ') {
                whiteCount++;
            }
        }

        //计算转换后的字符长度
         +usedLength;
        int tmp = targetLength;
        if (targetLength > string.length) {
            ;
        }

        ) {
            return usedLength;
        }

        usedLength--;
        targetLength--;

        //字符中有空白字符，一直处理到所有的空白字符处理完
         && usedLength < targetLength) {
            if (string[usedLength] == ' ') {
                ';
                ';
                string[targetLength--] = '%';
            } else {
                string[targetLength--] = string[usedLength];
            }
            usedLength--;
        }
        return tmp;
    }

    public static void main(String[] args) {
        ];
        ] = 'W';
        ] = 'e';
        ] = ' ';
        ] = 'a';
        ] = 'r';
        ] = 'e';
        ] = ' ';
        ] = 'H';
        ] = 'a';
        ] = 'p';
        ] = 'p';
        ] = 'y'; 

        );
        System., length));
    }

}