华为OD机试真题B卷 Java 实现【去除多余空格】，附详细解题思路

news2024/12/24 20:33:24

在这里插入图片描述

一、题目描述

去除文本多余空格，但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标，去除多余空格后刷新关键词的起始和结束下标。

条件约束：

不考虑关键词起始和结束位置为空格的场景；
单词的的开始和结束下标保证涵盖一个完整的单词，即一个坐标对开始和结束下标之间不会有多余的空格；
如果有单引号，则用例保证单引号成对出现；
关键词可能会重复；
文本字符长度length取值范围：[0, 100000];

二、输入描述

输入为两行字符串：

第一行：待去除多余空格的文本，用例保证如果有单引号，则单引号成对出现，且单引号可能有多对。
第二行：关键词的开始和结束坐标，关键词间以逗号区分，关键词内的开始和结束位置以单空格区分。

例如：

Life is painting a picture, not doing ‘a sum’.
8 15,20 26,43 45
关键单词为：painting picture sum

三、输出描述

输出为两行字符串：

第一行：去除多余空格后的文本
第二行：去除多余空格后的关键词的坐标开始和结束位置，为数组方式输出。

例如：

Life is painting a picture, not doing ‘a sum’.
[8, 15][19, 25][42, 44]

四、解题思路

定义一个flag，标记是否在单引号内；
创建一个集合list，记录需要删除的多余空格的下标；
遍历字符串的每个字符，判断是否需要删除多余空格，①如果当前字符是空格并且前一个字符也是空格并且不在单引号内，当前空格的下标添加到list中；② 如果当前字符是单引号，更新flag；
将字符串str转换为字符数组arr；
创建一个复制的整数二维数组，作为关键词的坐标副本；
遍历list，将对应的字符设为null，并根据删除的空格更新关键词的开始和结束坐标，①将arr[del]设为null，表示删除多余的空格；② 关键字的开始位置小于删除位置时，将关键词的开始和结束位置都减1；
将null替换为空字符串；
输出取出多余空格后的文本字符串和关键词的坐标字符串

五、Java算法源码

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    // 待去除多余空格的文本，用例保证如果有单引号，则单引号成对出现，且单引号可能有多对
    String str = sc.nextLine();

    // 关键词的开始和结束坐标，关键词间以逗号区分，关键词内的开始和结束位置以单空格区分
    Integer[][] ranges = Arrays.stream(sc.nextLine().split(","))
            .map(s -> Arrays.stream(s.split(" ")).map(Integer::parseInt).toArray(Integer[]::new)).toArray(Integer[][]::new);

    // 是否在单引号内
    boolean flag = false;
    // 记录需要删除的多余空格的下标
    ArrayList<Integer> list = new ArrayList<>();
    // 遍历字符串的每个字符，判断是否需要删除多余空格
    for (int i = 0; i < str.length(); i++) {
        // 如果当前字符是空格并且前一个字符也是空格 并且 不在单引号内
        if (i > 0 && ' ' == str.charAt(i) && ' ' == str.charAt(i - 1) && !flag) {
            // 当前空格的下标添加到list中
            list.add(i);
        }

        // 如果当前字符是单引号，更新flag
        if ('\'' == str.charAt(i)) {
            flag = !flag;
        }
    }

    // 将字符串str转换为字符数组arr
    char[] arr = str.toCharArray();
    // 创建一个复制的整数二维数组，作为关键词的坐标副本
    Integer[][] intArr = Arrays.stream(ranges).map(Integer[]::clone).toArray(Integer[][]::new);
    // 遍历list，将对应的字符设为null，并根据删除的空格更新关键词的开始和结束坐标
    for (Integer del : list) {
        // 将arr[del]设为null，表示删除多余的空格
        arr[del] = '\u0000';
        for (int i = 0; i < ranges.length; i++) {
            // 关键字的开始位置小于删除位置时，将关键词的开始和结束位置都减1
            int start = ranges[i][0];
            if (del < start) {
                intArr[i][0]--;
                intArr[i][1]--;
            }
        }
    }

    // 将null替换为空字符串
    System.out.println(new String(arr).replace("\u0000", ""));
    // 输出取出多余空格后的文本字符串和关键词的坐标字符串
    StringBuilder builder = new StringBuilder();
    for (Integer[] i : intArr) {
        builder.append(Arrays.toString(i));
    }
    System.out.println(builder);
}