【2024华为OD机试真题-C卷D卷-100分】数据单元的变化替换(C++/Java/Python)

【华为OD机试】-(A卷+B卷+C卷+D卷)-2024真题合集目录

【华为OD机试】-(C卷+D卷)-2024最新真题目录

题目描述

将一个 csv 格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。

comma separated values(CSV) 逗号分隔值，csv 格式的数据文件使用逗号 "," 作为分隔符将各单元的内容进行分隔。

输入描述

1.输入只有一行数据，用逗号分隔每个单元格，行尾没有逗号。最多26个单元格，对应编号A~Z。

2.每个单元格的内容包含字母和数字，以及使用 '<>' 分隔的单元格引用，例如：<A>表示引用第一个单元的值。

3.每个单元格的内容，在替换前和替换后均不超过100个字符。

4.引用单元格的位置不受限制，允许排在后面的单元格被排在前面的单元格引用。

5.不存在循环引用的情况，比如下面这种场景是不存在的：

• A单元恪：aCd<B>8U
• B单元格：KAy<A>uZq0

6.不存在多重 '<>' 的情况，一个单元只能引用一个其他单元格。比如下面这种场景是不存在的：

• A单元格：aCdOu
• B单元格：kAydzco
• C单元格：y<<A><B>>d

输出描述

输出替换后的结果

用例1

输入

1,2<A>00

输出

1,2100

说明

第二个单元中有对A单元的引用，A单元格的值为1，替换时，将A单元的内容替代<A>的位置，并和其他内容合并。

用例2

输入

1<B>2,1

输出

112,1

说明

第一个单元中有对B单元的引用，B单元格的值为1，耆换时，将第二个数据第单元的内容替代<B>的位置，并和其他内容合并

用例3

输入

<B<12,1

输出

-1

说明

第一个单元中有错误的单元格引用方式，输出字符串"-1"表示错误

解题思路

本题先将字符串用','号分割成数组，然后查找每个分片中'<'位置，如果不存在'<'将继续下一次循环；如果存在'<'，则取出<>内的字母，通过ord来获取字母的ascii码,通过差值确定字母所代表的单元格位置，替换字母所代表的单元格内容。将替换完成后的字符串重新输出即可。