首页 > 代码库 > 盛大编程题 输入一个深度树 输出他的josn格式(ps 第一次写 写的不好请不要见怪，另外就是有错的地方，不合理的地方请指出。)
盛大编程题 输入一个深度树 输出他的josn格式(ps 第一次写 写的不好请不要见怪，另外就是有错的地方，不合理的地方请指出。)
话不多说上源码。
import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Test1 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); List<Integer> index=new ArrayList<>(); List<String> strs=new ArrayList<>(); int deep=0; while(sc.hasNextLine()){ String s=sc.nextLine(); if(s.length()==0) break; deep=s.lastIndexOf(" "); String ss=s.substring(deep+1); index.add(deep); strs.add(ss); } StringBuilder out=new StringBuilder(); int cur=-1, next=0; out.append(strs.get(0)); String temp=""; int count=0; for(int i=1; i<strs.size(); i++){ next=index.get(i); temp=strs.get(i); if(next>cur){ out.append("("); count++; } if(next==cur){ out.append(","); } if(next<cur){ out.append("),"); count--; } out.append(temp); cur=next; } while(count-->0){ out.append(")"); } System.out.println(out.toString()); }}测试用例及结果
盛大编程题 输入一个深度树 输出他的josn格式(ps 第一次写 写的不好请不要见怪，另外就是有错的地方，不合理的地方请指出。)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。