华为OD机试真题【去除多余空格】

1、题目描述

【去除多余空格】

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

条件约束:

1,不考虑关键词起始和结束位置为空格的场景;

2,单词的的开始和结束下标保证涵盖一个完整的单词,即一个坐标对开始和结束下标之间不会有多余的空格;

3,如果有单引号,则用例保证单引号成对出现;

4,关键词可能会重复;

5,文本字符长度length取值范围:[0, 100000];

【输入描述】

输入为两行字符串Q:

第一行:待去除多空格的文本,用例保证如果有单引号,则单引号成对出现,且单引号可能有多对.第二行: 关键词的开始和结束坐标,

关键词间以逗号区分,关键词内的开始和结束位置以单空格区分

【输出描述】

输出为两行字符串:

第一行:去除多余空格后的文本

第二行:去除多余空格后的关键词的坐标开始和结束位置,为数组方式输出

【示例】

输入

Life is painting a picture, not doing 'a sum' (a和picture之间有两个空格)

8 15,20 26,43 45

输出:

Life is painting a picture, not doing 'a sum'

8,15\]\[19,25\]142, 44

说明:

a和picture中间多余的空格进行删除

2、解题思路

先将关键词下标以逗号分割,再依次遍历以空格分割找出关键词的起始位置和结束位置,再依次计算其左边和右边的空格数量。

3、参考代码

java 复制代码
{
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            String text = in.nextLine();
            String[] keyWordPos = in.nextLine().split(",");

            List<int[]> updatePos = new ArrayList<>();
            int removeSpace = 0;
            for (String keyWord : keyWordPos) {
                String[] keys = keyWord.split(" ");
                int startPos = Integer.parseInt(keys[0]);
                int endPos = Integer.parseInt(keys[1]);

                int leftSpace = 0;
                int rightSpace = 0;
                int[] update = new int[2];
                if (!isInsideSingleQuotes(startPos, text)) {
                    leftSpace = countLeftSpaces(startPos, text);
                    rightSpace = countRightSpaces(endPos, text);
                }
                update[0] = startPos - removeSpace - leftSpace;
                update[1] = endPos - removeSpace - leftSpace;
                removeSpace += leftSpace + rightSpace;
            }

            String result = "";
            for (int[] pos : updatePos) {
                result += "[" + pos[0] + " " + pos[1] + "],";
            }

            System.out.println(result.substring(0, result.length() - 1));
        }
    }

    public static int countLeftSpaces(int index, String text) {
        int count = 0;
        if (index == 0) {
            return count;
        } else {
            while (true) {
                index--;
                if (index >= 0 && text.charAt(index) == ' ') {
                    count++;
                } else {
                    break;
                }
            }
        }
        return count > 1 ? count - 1 : 0;
    }

    public static int countRightSpaces(int index, String text) {
        int count = 0;
        if (index == 0) {
            return count;
        } else {
            index++;
            while (true) {
                if (index < text.length() && text.charAt(index) == ' ') {
                    count++;
                } else {
                    break;
                }
            }
        }
        return count > 1 ? count - 1 : 0;
    }

    public static boolean isInsideSingleQuotes(int start, String inputText) {
        String strBeforeStart = inputText.substring(0, start);
        int count = 0;
        for (int i = 0; i < strBeforeStart.length(); i++) {
            if (strBeforeStart.charAt(i) == '\'') {
                count++;
            }
        }

        return count % 2 != 0;
    }
}

方法二:

java 复制代码
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        String text = scanner.nextLine();
        String[] keywordRanges = scanner.nextLine().split(",");
        
        String[] keywords = new String[keywordRanges.length];
        int[][] ranges = new int[keywordRanges.length][2];
        
        for (int i = 0; i < keywordRanges.length; i++) {
            String[] range = keywordRanges[i].trim().split(" ");
            int start = Integer.parseInt(range[0]);
            int end = Integer.parseInt(range[1]);
            ranges[i][0] = start;
            ranges[i][1] = end;
            
            keywords[i] = text.substring(start, end + 1);
        }
        
        String resultText = removeExtraSpaces(text, ranges);
        String resultRanges = getUpdatedRanges(resultText, ranges);
        
        System.out.println(resultText);
        System.out.println(resultRanges);
    }
    
    private static String removeExtraSpaces(String text, int[][] ranges) {
        StringBuilder result = new StringBuilder();
        int currentRange = 0;
        boolean withinQuote = false;
        
        for (int i = 0; i < text.length(); i++) {
            if (currentRange < ranges.length && i == ranges[currentRange][0]) {
                result.append(text.charAt(i));
            }
            
            if (i == ranges[currentRange][1]) {
                currentRange++;
                result.append(text.charAt(i));
            } else if (i > ranges[currentRange][1]) {
                currentRange++;
                i--;
            }
            
            if (text.charAt(i) == '\'') {
                withinQuote = !withinQuote;
            }
            
            if (!withinQuote && i < text.length() - 1 && text.charAt(i) == ' ' && text.charAt(i + 1) == ' ') {
                continue;
            }
            
            result.append(text.charAt(i));
        }
        
        return result.toString();
    }
    
    private static String getUpdatedRanges(String text, int[][] ranges) {
        List<String> updatedRanges = new ArrayList<>();
        
        for (int[] range : ranges) {
            int newStart = text.indexOf(text.substring(range[0], range[1] + 1));
            int newEnd = newStart + range[1] - range[0];
            updatedRanges.add("[" + newStart + "," + newEnd + "]");
        }
        
        return String.join("", updatedRanges);
    }
}

4、相似题目

相关推荐
黑色的山岗在沉睡18 分钟前
LeetCode 494. 目标和
算法·leetcode·职场和发展
haoly19893 小时前
数据结构和算法篇-线性查找优化-移至开头策略
数据结构·算法·移至开头策略
学Linux的语莫7 小时前
机器学习数据处理
java·算法·机器学习
bst@微胖子7 小时前
鸿蒙实现滴滴出行项目之线路规划图
华为·harmonyos
earthzhang20217 小时前
【1007】计算(a+b)×c的值
c语言·开发语言·数据结构·算法·青少年编程
我是华为OD~HR~栗栗呀7 小时前
23届考研-Java面经(华为OD)
java·c++·python·华为od·华为·面试
2301_803554529 小时前
C++联合体(Union)详解:与结构体的区别、联系与深度解析
java·c++·算法
sali-tec10 小时前
C# 基于halcon的视觉工作流-章42-手动识别文本
开发语言·人工智能·算法·计算机视觉·c#·ocr
SandySY10 小时前
品三国谈人性
算法·架构
小欣加油10 小时前
leetcode 62 不同路径
c++·算法·leetcode·职场和发展