题目解析
本题应该主要是考察递归。
因为单元格内含有"引用1",我们需要根据"引用1",去找引用的单元格1内容,而被引用的单元格1中也可能存在"引用2",我们需要根据"引用2",去找引用的单元格2内容,....,因此需要不停地根据"引用"找下去,直到某个引用的单元格内容中不存在"引用",然后开始回溯。
这个逻辑很容易想到用递归去完成。而且本题已经说明了:
- 不存在循环引用的情况
- 不存在多重 '<>' 的情况(嵌套引用)
因此,递归的逻辑非常简单。
本题用例3给出了一个异常情况:
<A>
即发生了自引用,我理解其实也算是循环引用。对于异常情况,要输出-1。
本题的主要难点应该在于异常情况的发掘。我觉得,还可能会存在如下异常用例:
- A,B,12<AB>3,D,E,F
- A,B,12<1>3,D,E,F
- A,B,12<Z>3,D,E,F
即
- <>中可能有多个字母(也可能是多个字母,数字)
- <

已下架不支持订阅
1839

被折叠的 条评论
为什么被折叠?



