/P1:v1 Q1:v2 R1:v3 R2:v4 /P2:v5
/P1:v1 /P1/Q1:v2 /P1/Q1/R1:v3 /P1/Q1/R2:v4 /P2:v5
输入为层次结构配置文件读入到内存的字符串。
输出为平铺完的字符串。
/P1:v1
Q1:v2
R1:v3
R2:v4
/P2:v5
#/P1:v1 /P1/Q1:v2 /P1/Q1/R1:v3 /P1/Q1/R2:v4 /P2:v5 #
/P1: Q1:v2 #
/P1/Q1:v2 #
/P1: #
#
1. 输入的所有字符均为英文字符。2. 每一行字符串中间和结尾均没有多余的空格字符。3. 输入和输出数据没有空白行。4. Key-Value模式的结果中没有空字符串的value。5. 为了方便在线judge，在输入输出的字符的结尾都增加一个“#”字符。
import java.util.*;
public class Main{
public static void main(String[] args){
ArrayList<String> prefix=new ArrayList<String>();
int stackPeek=0;
Scanner in=new Scanner(System.in);
int exblank=0;
while(true){
String thisLine=in.nextLine();
if(thisLine.equals("#")) break;
for(exblank=0;thisLine.charAt(exblank)==' ';exblank++);
while(exblank<stackPeek*2){
stackPeek--;
prefix.remove(stackPeek);//栈弹出;直到深度小于当前一级;
}
String temp=thisLine.substring(exblank,thisLine.length());
String temps[]=temp.split(":");//前缀压入栈;
if(stackPeek==0)
prefix.add(temps[0]);
else
prefix.add('/'+temps[0]);
stackPeek++;
if(temps.length==1) {//如:后没有文件，则跳过输出部分;
continue;
}
for(String it:prefix){//输出前缀;
System.out.print(it);
}
System.out.printf(":%s\n",temps[1]);
}
System.out.printf("#");
return;
}
} 
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
