脸家店面

stephaniede 发表于 2016-8-24 06:26
pat pat LZ 给你加点米。还有其他的好公司的！

补充内容 (2016-8-23 15:38):

求问什么叫不用stringbuilder 反复叠加当前字符，没听懂啊，谢谢啊

处川 发表于 2016-9-22 11:39
求问什么叫不用stringbuilder 反复叠加当前字符，没听懂啊，谢谢啊

我的意思是可以用StringBuilder， 直接用String ＋ String的方法更方便不是么，Stringbuilder都要loop啊

你这个输入不是已经是KEY VALUE PAIR了么，没看懂输入输出的区别

楼主，感觉这个题用stack存储括号，然后进而控制缩紧比较简单一些吧？然后处理一个打印一行，这样一行一行的来

knight0clk 发表于 2016-11-8 21:41
楼主，感觉这个题用stack存储括号，然后进而控制缩紧比较简单一些吧？然后处理一个打印一行，这样一行一行 ...

有两种括号，你说的哪种？

pinkdatura 发表于 2016-11-10 04:03
有两种括号，你说的哪种？

两种括号都存储，参加匹配

自己写了一个DFS的

1. public static String parseJson(String str) {
   
2.                 int[] pos = new int[1];
   
3.                 return parseJson(str, pos, "\n", "");
   
4.         }
   
5.        
   
6.         private static String parseJson(String str, int[] pos, String newLine, String indent) {
   
7.                 StringBuilder sb = new StringBuilder();
   
8.                 sb.append(indent);
   
9.                 int i = pos[0];
   
10.                
    
11.                 while (i < str.length()) {
    
12.                         if (str.charAt(i) == ' ') {
    
13.                                 i++;
    
14.                         } else {
    
15.                                 char c = str.charAt(i);
    
16.                                 if (c == '{' || c == '[') {
    
17.                                         pos[0] = i + 1;
    
18.                                         sb.append((c == '{' ? '{' : '[') + newLine + parseJson(str, pos, newLine, indent + "  ") + newLine + indent +  (c == '{' ? '}' : ']'));
    
19.                                         i = pos[0] + 1;
    
20.                                 } else if (c == '}' || c == ']') {
    
21.                                         pos[0] = i;
    
22.                                         return sb.toString();
    
23.                                 } else if (c == ',') {
    
24.                                         sb.append(c + newLine + indent);
    
25.                                         i++;
    
26.                                 } else {
    
27.                                         sb.append(c);
    
28.                                         i++;
    
29.                                 }
    
30.                         }
    
31.                 }
    
32.                 pos[0] = i;
    
33.                 return sb.toString();
    
34.         }

复制代码

yuranrobin 发表于 2016-11-29 14:31
自己写了一个DFS的

楼上好厉害~

楼主看这样行不

1. 
   
2.     public static String pretty(String s) {
   
3.         StringBuilder sb = new StringBuilder();
   
4.         int indent = 0;
   
5.         char pre = 0;
   
6.         for (char c : s.toCharArray()) {
   
7.             if (Character.isWhitespace(c)) continue;
   
8.             if (c == ']' || c == '}') indent--;
   
9.             if (pre == '[' || pre == '{' || pre == ',' || c == ']' || c == '}') {
   
10.                 sb.append('\n');
    
11.                 for (int i = 0; i < indent; i++) sb.append("  ");
    
12.             }      
    
13.             sb.append(c);
    
14.             if (c == '[' || c == '{') indent++;
    
15.             pre = c;
    
16.         }      
    
17.         return sb.toString();
    
18.     }
    

复制代码