【Java】数组实现字符串的替换（增删）

最新推荐文章于 2025-02-26 15:20:33 发布

成狗先生

最新推荐文章于 2025-02-26 15:20:33 发布

阅读量5.6k

点赞数

本文链接：https://blog.youkuaiyun.com/qq_44825669/article/details/92138922

版权

本文介绍了一种将字符串中所有空格替换为两个'#'字符的算法实现。通过遍历字符串，统计空格数量，进行数组扩容，并移动元素完成替换。关键步骤包括获取空格计数、数组扩容和元素移动。

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

例:给一段字符串"i am a student." 将有空格的地方替换成两个’#’

step1: 遍历字符串

String str = "i am a student.";
char[] arr = str.toCharArray ();

step2：由于一个空格需要替换成两个‘#’,因此需要获取空格的个数

这里我们定义一个getCountBlank类来获取空格的个数

    for (int i = 0; i < arr.length; i++) {
        if(arr[i] == ' '){
            count++;
        }

step3：进行数组扩容，将空格替换成’#’，并移动’#‘后的元素插入第二个’#’

//扩容
arr = Arrays.copyOf (arr,arr.length+countBlank);
//替换
for (int i = 0; i < arr.length; i++) {
    if(arr[i] == ' '){
        arr[i] = '#';
        //移动
        for(int j = strlen-1;j>i;j--){
            arr[j+1] = arr[j];
        }
        arr[i+1] = '#';
        strlen += 1;
    }
}

完整代码

 public static void main(String[] args) {
        String str = "i am a student.";
        char[] arr = str.toCharArray ();
        System.out.println (Arrays.toString (arr));
        arr = replace(arr);
        System.out.println (Arrays.toString (arr));
    }
    private static char[] replace(char[] arr) {
        int countBlank = getCountBlank(arr);
        int strlen = arr.length;
        //1扩容：
        arr = Arrays.copyOf (arr,arr.length+countBlank);
        //2 遍历  涉及数据的移动
        for (int i = 0; i < arr.length; i++) {
            if(arr[i] == ' '){
                arr[i] = '#';
                //移动
                for(int j = strlen-1;j>i;j--){
                    arr[j+1] = arr[j];
                }
                arr[i+1] = '#';
                //每添加一个'#'需进行数组长度加一操作
                strlen += 1;
            }
        }
        return arr;
    }
    private static int getCountBlank(char[] arr) {
        int count = 0;
        for (int i = 0; i < arr.length; i++) {
            if(arr[i] == ' '){
                count++;
            }
        }
        return count;
    }
}