求大师给个解析如下数据格式的思路
[中国:[河南:[信阳;新乡];陕西;山西];美国;日本]
类似与这种格式 把数据转换成多级菜单联动的数据 头疼死了 该如何去解析这些格式的字符串 一点思路没有 求大师们给点思路
------解决方案--------------------
冒号表示主从关系,既冒号左边的是冒号右侧的上级目录。
分号表示并列关系。
注意中括号的匹配,匹配的算法,可以用栈什么的,估计有点繁琐,LZ自己想想吧。
数据结构建议做成多叉树形结构,最外层的括号可以抽象为树的根,其它括号只做逻辑判断使用。
最后的效果应该是这样的:
[根]
------解决方案-------------------- ------解决方案-------------------- ------解决方案--------------------
中国 美国 日本
------解决方案-------------------- ------解决方案-------------------- ------解决方案--------------------
河南 陕西 山西
------解决方案-------------------- ------解决方案--------------------
信阳 新乡