1.4---字符串空格变成20%（CC150）

weixin_34376562

于 2015-12-16 17:33:00 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yueyebigdata/p/5051805.html

本文介绍了一种用于替换字符串中所有空格的算法实现。该算法通过计算字符串中空格的数量来确定替换后字符串的新长度，并从后往前遍历原始字符串进行替换。文章提供了完整的Java代码示例。

import CtCILibrary.AssortedMethods;

public class Question {
    // Assume string has sufficient free space at the end
    public static void replaceSpaces(char[] str, int length) {
        int spaceCount = 0, index, i = 0;
        for (i = 0; i < length; i++) {
            if (str[i] == ' ') {
                spaceCount++;
            }
        }
        index = length + spaceCount * 2;
        str[index] = '\0';
        for (i = length - 1; i >= 0; i--) {
            if (str[i] == ' ') {
                str[index - 1] = '0';
                str[index - 2] = '2';
                str[index - 3] = '%';
                index = index - 3;
            } else {
                str[index - 1] = str[i];
                index--;
            }
        }
    }
    
    public static void main(String[] args) {
        String str = "abc d e f";
        char[] arr = new char[str.length() + 3 * 2 + 1];
        for (int i = 0; i < str.length(); i++) {
            arr[i] = str.charAt(i);
        }
        replaceSpaces(arr, str.length());    
        System.out.println("\"" + AssortedMethods.charArrayToString(arr) + "\"");
    }
}