String 转换成JSON格式怎么做？

今天面了一家小公司，问了很多实习经历，代码题就一道简单题，说是给个Array:｛ "user name",  "Jane"，"age", "28", "gender", "female", "major", "maths"｝ , 让转化成JSON格式。我的思路是按逗号split, array index为奇数的是前面的，偶数的是后面的。但是具体该怎么写？哪个大神给贴个代码吧，谢谢！

楼主 array为什么还要split 逗号。。

luochen01 发表于 2016-3-29 11:33
如果是楼主给的格式的很简单，用一个自动机/正则表达式的方法去做就行了。
但如果是任意嵌套的话，例如Arr ...

还是不太懂，能再说说吗？如果写代码该怎么写？

所以input到底是啥，是一个array还是一个string？如果array的话，这个array里面全都是string，还是里面也可能有其他array作为json的嵌套？这个你不说清楚代码咱很难给你写诶

如果是楼主给的格式的很简单，用一个自动机/正则表达式的方法去做就行了。
但如果是任意嵌套的话，例如Array里面再套Array，可能要用context free grammar或者递归。。。

状态机+1，有点像Leetcode valid number那种解法

wcyz666 发表于 2016-3-29 12:05
状态机+1，有点像Leetcode valid number那种解法

能细说一下吗？多谢

正经写的话要递归下降，我自己车json parser的时候车了一个下午

shuidiaogetou 发表于 2016-3-31 00:33
楼主 array为什么还要split 逗号。。

那应该是什么思路？

#在这里快速回复#楼主，你说的是https://docs.python.org/2/library/json.html   比如python自带的json转换吗   手动写出来？