求教一道算法题， parse json

楼主看这样行不

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.     }
    

复制代码

"tag": [      1,      "home",      2    ], 这个不用换行？

1. public static ArrayList<String> prettyJSON(String a) {
   
2.         Stack<Indent> st = new Stack<Indent>();
   
3. 
   
4.         int tabCount = 0;
   
5. 
   
6.         ArrayList<String> ans = new ArrayList<String>();
   
7. 
   
8.         for (int i = 0; i < a.length(); i++) {
   
9. 
   
10.             if (a.charAt(i) == '{' || a.charAt(i) == '[') {
    
11.                 ans.add(get(tabCount).append(a.charAt(i)).toString());
    
12.                 tabCount++;
    
13.             } else if (a.charAt(i) == '}' || a.charAt(i) == ']') {
    
14.                 tabCount--;
    
15.                 ans.add(get(tabCount).append(a.charAt(i)).toString());
    
16.             } else if (a.charAt(i) == ' ') {
    
17.             } else if (a.charAt(i) == ',') {
    
18.                 ans.set(ans.size() - 1, ans.get(ans.size() - 1).concat(","));
    
19.             } else {
    
20.                 int start = i;
    
21.                 while (i < a.length() && (a.charAt(i) != ',' && a.charAt(i) != '[' && a.charAt(i) != '{' && a.charAt(i) != ']' && a.charAt(i) != '}')) {
    
22.                     i++;
    
23.                 }
    
24. 
    
25.                 if (i >= a.length()) {
    
26.                     break;
    
27.                 }
    
28. 
    
29.                 if (a.charAt(i) == ',') {
    
30.                     ans.add(get(tabCount).toString() + a.substring(start, i + 1));
    
31.                 } else if (a.charAt(i) == '}' || a.charAt(i) == ']') {
    
32.                     ans.add(get(tabCount).toString() + a.substring(start, i));
    
33.                     i--;
    
34.                 } else if (a.charAt(i) == '{' || a.charAt(i) == '[') {
    
35.                     ans.add(get(tabCount).toString() + a.substring(start, i));
    
36.                     i--;
    
37.                 }
    
38.             }
    
39.         }
    
40. 
    
41.         return ans;
    
42.     }
    
43. 
    
44.     private static StringBuilder get(int tabCount) {
    
45.         StringBuilder toAdd = new StringBuilder();
    
46.         for (int j = 0; j < tabCount; j++) {
    
47.             toAdd.append('\t');
    
48.         }
    
49.         return toAdd;
    
50.     }
    
51. 
    
52.     class Indent {
    
53.         char c;
    
54.         int tab;
    
55. 
    
56.         Indent(char c, int tab) {
    
57.             this.c = c;
    
58.             this.tab = tab;
    
59.         }
    
60.     }
    
61. 
    
62.     public static void main(String[] args) {
    
63.         String s = "{\"id\": \"0002\",\"type\": \"donut\",\"name\": \"Cake\",\"ppu\": 0.55, \"batters\":{\"batter\":[{ \"id\": \"1001\", \"type\": \"Regular\" },{ \"id\": \"1002\", \"type\": \"Chocolate\" }]},\"topping\":[{ \"id\": \"5001\", \"type\": \"None\" },{ \"id\": \"5002\", \"type\": \"Glazed\" }]}";
    
64.         List<String> res = Solution.prettyJSON(s);
    
65.         for (String str : res) {
    
66.             System.out.println(str);
    
67.         }
    
68.     }

复制代码

我想要offer真的 发表于 2020-12-15 04:26
[mw_shl_code=java,true]public static ArrayList prettyJSON(String a) {
        Stack st = new Stack( ...

这个测了一下可以