任务:将HTML页面转换成山峰!
当HTML页面缩进时,它们看起来像:
<div>
<div>
<div>
</div>
<div>
<div>
</div>
</div>
</div>
</div>
但老实说,一座山更能代表这种结构。
因此我们可以将其重写为:
/\
/\/ \
/ \
/ \
左侧和右侧的最外面的斜线对应于外部div-每对HTML标签都应分别代表/
开始标签和\
结束标签-内部所有标签都“较高”,并具有相同的结构。
输入:
- 将没有
<!DOCTYPE>
- 将没有自动关闭标签,例如
<img />
或<br />
- 标签内可能有属性或内容
- 可能有空格或制表符-您的程序应忽略这些
<
或</
与标记名称之间将没有空格。- 所有输入均为有效HTML
输出 -代表上述标记的山脉。
更多测试用例:
输入:
<div id="123"> HI </div><a><span></span></a>
输出:
/\
/\/ \
输入:
<body id="<"></body>
输出:
/\
18
一句警告高尔夫球员...
—
路易斯Mendo
会不会有
—
Rɪᴋᴇʀ
</ div>
?或者我们可以假设斜杠总是毗邻div
嗯,我会很好的-您可以假设
—
Solver
<
或后没有空格</
(直到标签名称)-但是属性仍然可能有空格,例如<div id="aDiv">
也许这可以使用更多的测试用例?
—
Birjolaxew
这确实需要更多的测试用例,并且需要对输入的外观进行精确描述(例如BNF)。我不知道“有效HTML”到底是什么意思,以及我应该支持多少个边缘情况。(第一个想到:空间标签名称之间
—
林恩
>
,如<a >b</a >
)