脸家店面

就是按格式打印json，之前用过json不记得了格式细节了，店面小哥说无所谓，就打印就可以了

类似这种的， 输入[1,2,3, {"id": 1, "name": "wang", "tag":[1,"home",2], "price":234}]
要求打出来这个
[  1,  2,  3,  {    "id": 1,    "name": "wang",    "tag": [      1,      "home",      2    ],    "price": 234  }]
因为对格式不熟悉，也没敢用recursive就直接iterative写了，感觉不太好，准备了这么久好多高级算法也学了，题也做了好多，可是需要种新题目还是蒙。求问大家如何用递归比较好，现在直到｛｝是json object就是key value pair, key是string, value是啥都行（数组，数字，json obj, ...）[]是json array里面也啥都可以，如何有效的用递归呢？是遇到[递归还是遇到｛递归呢，目测没发现这两种情况在打印上有区别（是print不是parse附上我写的ugly程序public class parseJoson {  public static void main(String [] args) {      String s = "[1,2,3, {\"id\": 1, \"name\": \"wang\", \"tag\":[1,\"home\",2], \"price\":234}]";     String ss = "{ \"fi

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

){ // new string key               StringBuilder sb2 = new StringBuilder();               sb2.append(s.charAt(i));               i++;               while(i < s.length() && s.charAt(i) != '\"'){                  sb2.append(s.charAt(i));                  i++;               }               sb2.append(s.charAt(i));               String dents = dentSpace(dent);               System.out.print(dents + sb2.toString());                    }else if(s.charAt(i) == ':'){                System.out.print(s.charAt(i));           }              }  


补充内容 (2016-8-21 01:55):
程序格式没弄好～

1. public class parseJoson {
   
2.   public static void main(String [] args) {
   
3.       String s = "[1,2,3, {\"id\": 1, \"name\": \"wang\", \"tag\":[1,\"home\",2], \"price\":234}]";
   
4.      String ss = "{ \"firstName\": \"John\", \"lastName\": \"Smith\", \"isAlive\": true, \"age\": 25, \"address\": { \"streetAddress\": \"21 2nd Street\", \"city\": \"New York\", \"state\": \"NY\", \"postalCode\": \"10021-3100\" }, \"phoneNumbers\": [ { \"type\": \"home\", \"number\": \"212 555-1234\" }, { \"type\": \"office\", \"number\": \"646 555-4567\" }, { \"type\": \"mobile\", \"number\": \"123 456-7890\" } ], \"children\": [], \"spouse\": nul }";
   
5. 
   
6. 
   
7.      parseJson(ss);
   
8.    
   
9.   }
   
10.   
    
11.   public static String dentSpace(int dentNum) {
    
12.       int count = 0;
    
13.       StringBuilder sb = new StringBuilder();
    
14.         while(count < dentNum){
    
15.           sb.append(" ");
    
16.           count++;
    
17.         }
    
18.       return sb.toString();
    
19. 
    
20.   }
    
21.   
    
22.   public static void parseJson(String s) {
    
23.       int dent = 0;
    
24.       for(int i = 0; i < s.length(); i++) {
    
25.            if(s.charAt(i) >= '0' && s.charAt(i) <= '9'){
    
26.              StringBuilder sb = new StringBuilder();
    
27.              while(i < s.length() && (s.charAt(i) >= '0' && s.charAt(i) <= '9' || s.charAt(i) == '.')){
    
28.                  sb.append(s.charAt(i));
    
29.                  i++;
    
30.              }
    
31.              String dents = dentSpace(dent);
    
32.              System.out.print(dents + sb.toString());
    
33.              i--;
    
34.            }else if(s.charAt(i) == '[' || s.charAt(i) == '{'){
    
35.                if(i != 0 && s.charAt(i-1) == ':'){
    
36.                    dent++;
    
37.                    System.out.print(s.charAt(i));
    
38.                    continue;
    
39.                }
    
40. 
    
41.             
    
42.             
    
43.              String dents = dentSpace(dent);
    
44.              dent++;
    
45.              System.out.print("\n" + dents + s.charAt(i)+"\n");
    
46.             
    
47.            }else if (s.charAt(i) == ','){     
    
48. 
    
49.                System.out.print(s.charAt(i) + "\n");
    
50.            }else if(s.charAt(i) == ']' || s.charAt(i) == '}') {
    
51.               dent--;
    
52.               String dents = dentSpace(dent);
    
53.               if(i < s.length()-1 && s.charAt(i+1) == ',' ){
    
54.                  System.out.println("\n" + dents + s.charAt(i) + ",");
    
55.                  i++;
    
56.               }else{
    
57.                  System.out.println("\n" + dents + s.charAt(i));
    
58.               }
    
59.               
    
60.            }else if(s.charAt(i) == '\"' ){ // new string key
    
61.                StringBuilder sb2 = new StringBuilder();
    
62.                sb2.append(s.charAt(i));
    
63.                i++;
    
64.                while(i < s.length() && s.charAt(i) != '\"'){
    
65.                   sb2.append(s.charAt(i));
    
66.                   i++;
    
67.                }
    
68.                sb2.append(s.charAt(i));
    
69.                String dents = dentSpace(dent);
    
70.                System.out.print(dents + sb2.toString());         
    
71.            }else if(s.charAt(i) == ':'){
    
72.                 System.out.print(s.charAt(i));
    
73.            }
    
74. 
    
75.         
    
76.       }  

复制代码

楼主看这样行不

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

复制代码

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

求指教～

谢谢楼主分享！请问楼主面的是什么职位啊，我都没有准备json

edyyy 发表于 2016-8-21 02:10
谢谢楼主分享！请问楼主面的是什么职位啊，我都没有准备json

就是普通的software engineer，不用准备json也行，面试官会给你大概讲解一下json的格式的，哎，刷了那么多题目可能还是自己基础不扎实。

不太明白输入的意思
输入[1,2,3, {"id": 1, "name": "wang", "tag":[1,"home",2], "price":234}]中1，2，3是什么？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

已经收到拒信，哎

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies