求助一个二维数组组装成字符串的算法

梦情 2011-11-26 04:49:57
求助一个算法,用一个二维数(String[][] addrArr = new String[][5];)组保存若干行政信息,数组的每行是一条完整的信息,如:[黑龙江省][哈尔滨市][南岗区],数组的列数不确定,但最多不超过5列,多出的数组元素用空字符串填充,需要将这些信息组装成一个长字符串,同一行政区划各级之间不分隔,直接连接,有重复的则下级行政区划用“、”分隔,没有重复的各行均用“、”分隔,例如下面几个例子

例1:
[黑龙江省][哈尔滨市][南岗区]
[山东省][青岛市]

组转完成为:黑龙江省哈尔滨市南岗区、山东省青岛市

例2:
[黑龙江省][哈尔滨市][南岗区]
[黑龙江省][哈尔滨市][道里区]

组转完成为:黑龙江省哈尔滨市南岗区、道里区

例3:
[黑龙江省][哈尔滨市][南岗区]
[北京市][朝阳区]
[黑龙江省][哈尔滨市][道里区]
[黑龙江省][齐齐哈尔市][龙沙区]

组转完成为:黑龙江省哈尔滨市南岗区、道里区、齐齐哈尔市龙沙区、北京市朝阳区

不知这样的算法是否能够通过Java语言实现,望算法高人指点
...全文
75 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
qiuqiupeng 2011-11-26
  • 打赏
  • 举报
回复
做一个树结构,然后遍历树
jiakai0419 2011-11-26
  • 打赏
  • 举报
回复
[Quote=引用楼主 loverofdream 的回复:]
不知这样的算法是否能够通过Java语言实现,望算法高人指点
[/Quote]

我个人才疏学浅。

表达下自己的拙见。

我认为,只要是个差不多的语言。

实现算法都没有障碍。

算法靠的是逻辑,非语法。

龙腾冰 2011-11-26
  • 打赏
  • 举报
回复
这个是可以的,只要便利一下这个数组,让每一行的第一个元素和其他所有行的第一个元素比较,然后如果是相等的就把他后面的信息给加到当前的信息下面就好了。具体细节在考虑一下,相信楼主是可以完成的

62,614

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧