2008-04-03 Ruby测试题(00009)

jmouse

UID: 3919
帖子: 130
积分: 299
在线时间: 23 小时

1^# jmouse 发表于 2008-04-03 11:09

2008-04-03 Ruby测试题(00009)

php?name=%B8%D0%D0%BB" onclick="tagshow(event)" class="t_tag">感谢bbschat提供题目。

输入字符串，比如： "fb,bc,ac,eb,da,ga"
每组2个字母，用逗号分割。
第一个字母是节点，第2个字母是它的父结点。
写个函数处理输入字符串，并输出整个树的结构。

输出结果：
c
┣ a
┃┣ g
┃┗ d
┗ b
┣ e
┗ f

jmouse

UID: 3919
帖子: 130
积分: 299
在线时间: 23 小时

2^# jmouse 发表于 2008-04-03 11:15

简化一下，不用去验证输入串是否正确。
也就是不会出森林，也不会绕循环。
最好是用题目给出的答案输出方式，退一步，如果用自己的方式输出，只要树构造对了，输出也是明了的，也可以。

bluemare

UID: 17723
帖子: 193
积分: 443
在线时间: 2 天 2 小时

3^# bluemare 发表于 2008-04-03 16:04

本帖隐藏的内容需要回复才可以浏览

AllenDang

UID: 22341
帖子: 73
积分: 167
在线时间: 7 小时

4^# AllenDang 发表于 2008-04-03 16:44

子节点没有排序，不知算不算合格。

本帖隐藏的内容需要回复才可以浏览

xavier

UID: 28943
帖子: 155
积分: 356
在线时间: 1 天 9 小时

5^# xavier 发表于 2008-04-03 19:17

这么专业的东西还没接触过呢
过来学学吧

blankego

UID: 2989
帖子: 197
积分: 453
在线时间: 2 天 5 小时

6^# blankego 发表于 2008-04-04 00:31

[Copy to clipboard] [ - ]

blankego

UID: 2989
帖子: 197
积分: 453
在线时间: 2 天 5 小时

7^# blankego 发表于 2008-04-04 15:51

Cleaned up, fixed some bugs, added more comments, and sorting functions.

[Copy to clipboard] [ - ]

jmouse

UID: 3919
帖子: 130
积分: 299
在线时间: 23 小时

8^# jmouse 发表于 2008-04-07 09:56

本题延一天。
明天出新题。
太忙了。。。。

jayliu

UID: 31821
帖子: 1
积分: 2
在线时间: 10 分钟

9^# jayliu 发表于 2008-04-07 14:52

大学学的排序忘光了

calebx

UID: 37105
帖子: 1
积分: 2
在线时间: 10 分钟

10^# calebx 发表于 2008-04-08 09:41

=.= 我学过树么？学过么？没学过么？