算法
http://blog.csdn.net/yanghaitaohhh/article/details/39672783
使用算法如下：
对输入字符串，逐个字符的遍历
1、获取当前字符。
2、如果当前字符是前方括号、前花括号做如下处理：
- 如果前面还有字符，并且字符为“：”，打印：换行和缩进字符字符串。
- 打印：当前字符。
- 前方括号、前花括号，的后面必须换行。打印：换行。
- 每出现一次前方括号、前花括号；缩进次数增加一次。打印：新行缩进。
- 进行下一次循环。
3、如果当前字符是后方括号、后花括号做如下处理：
- 后方括号、后花括号，的前面必须换行。打印：换行。
- 每出现一次后方括号、后花括号；缩进次数减少一次。打印：缩进。
- 打印：当前字符。
- 如果当前字符后面还有字符，并且字符不为“，”，打印：换行。
- 继续下一次循环。
4、如果当前字符是逗号。逗号后面换行，并缩进，不改变缩进次数。
- 这里有bug，更改为【并且当前字符后方是双引号或左大括号】
5、打印：当前字符。
代码
package com.bqt.http.utils;
public class JsonFormatTool {
//单位缩进字符串。
private static String SPACE = " ";
/**
* 返回格式化JSON字符串。
* @param json 未格式化的JSON字符串。
* @return 格式化的JSON字符串。
*/
public static String formatJson(String json) {
StringBuffer result = new StringBuffer();
int length = json.length();
int number = 0;
char key = 0;
//遍历输入字符串。
for (int i = 0; i < length; i++) {
//1、获取当前字符。
key = json.charAt(i);
//2、如果当前字符是前方括号、前花括号做如下处理：
if ((key == ‘[‘) || (key == ‘{‘)) {
//（1）如果前面还有字符，并且字符为“：”，打印：换行和缩进字符字符串。
if ((i - 1 > 0) && (json.charAt(i - 1) == ‘:‘)) {
result.append(‘\n‘);
result.append(indent(number));
}
//（2）打印：当前字符。
result.append(key);
//（3）前方括号、前花括号，的后面必须换行。打印：换行。
result.append(‘\n‘);
//（4）每出现一次前方括号、前花括号；缩进次数增加一次。打印：新行缩进。
number++;
result.append(indent(number));
//（5）进行下一次循环。
continue;
}
//3、如果当前字符是后方括号、后花括号做如下处理：
if ((key == ‘]‘) || (key == ‘}‘)) {
//（1）后方括号、后花括号，的前面必须换行。打印：换行。
result.append(‘\n‘);
//（2）每出现一次后方括号、后花括号；缩进次数减少一次。打印：缩进。
number--;
result.append(indent(number));
//（3）打印：当前字符。
result.append(key);
//（4）如果当前字符后面还有字符，并且字符不为“，”，打印：换行。
if (((i + 1) < length) && (json.charAt(i + 1) != ‘,‘)) {
result.append(‘\n‘);
}
//（5）继续下一次循环。
continue;
}
//4、如果当前字符是逗号。逗号后面换行，并缩进，不改变缩进次数。
//这里有bug，更改为【并且当前字符后方是双引号或左大括号】************************************************************************************
if ((key == ‘,‘) && (json.charAt(i + 1) == ‘"‘ || (json.charAt(i + 1) == ‘{‘))) {
result.append(key);result.append(‘\n‘);
result.append(indent(number));
continue;
}
//5、打印：当前字符。
result.append(key);
}
return result.toString();
}
/**
* 返回指定次数的缩进字符串。每一次缩进三个空格，即SPACE。
* @param number 缩进次数。
* @return 指定缩进次数的字符串。
*/
private static String indent(int number) {
StringBuffer result = new StringBuffer();
for (int i = 0; i < number; i++) {
result.append(SPACE);
}
return result.toString();
}
}
其他参考代码
package com.bqt.http.utils;
import java.util.ArrayList;
public class FormatJSONStr {
/**
* 得到格式化json数据 退格用\t 换行用\r
*/
public static String format(String jsonStr) {
int level = 0;
StringBuffer jsonForMatStr = new StringBuffer();
for (int i = 0; i < jsonStr.length(); i++) {
char c = jsonStr.charAt(i);
if (level > 0 && ‘\n‘ == jsonForMatStr.charAt(jsonForMatStr.length() - 1)) {
jsonForMatStr.append(getLevelStr(level));
}
switch (c) {
case ‘{‘:
case ‘[‘:
jsonForMatStr.append(c + "\n");
level++;
break;
case ‘,‘:
jsonForMatStr.append(c + "\n");
break;
case ‘}‘:
case ‘]‘:
jsonForMatStr.append("\n");
level--;
jsonForMatStr.append(getLevelStr(level));
jsonForMatStr.append(c);
break;
default:
jsonForMatStr.append(c);
break;
}
}
return jsonForMatStr.toString();
}
private static String getLevelStr(int level) {
StringBuffer levelStr = new StringBuffer();
for (int levelI = 0; levelI < level; levelI++) {
levelStr.append("\t");
}
return levelStr.toString();
}
//**************************************************************************************************************************
/**
* json字符串的格式化
* @param json 需要格式的json串
* @param fillStringUnit 每一层之前的占位符号比如空格 制表符
* @return 格式化后的json串
*/
public static String formatJson(String json, String fillStringUnit) {
if (json == null || json.trim().length() == 0) {
return null;
}
int fixedLenth = 0;
ArrayList<String> tokenList = new ArrayList<String>();
{
String jsonTemp = json;
//预读取
while (jsonTemp.length() > 0) {
String token = getToken(jsonTemp);
jsonTemp = jsonTemp.substring(token.length());
token = token.trim();
tokenList.add(token);
}
}
for (int i = 0; i < tokenList.size(); i++) {
String token = tokenList.get(i);
int length = token.getBytes().length;
if (length > fixedLenth && i < tokenList.size() - 1 && tokenList.get(i + 1).equals(":")) {
fixedLenth = length;
}
}
StringBuilder buf = new StringBuilder();
int count = 0;
for (int i = 0; i < tokenList.size(); i++) {
String token = tokenList.get(i);
if (token.equals(",")) {
buf.append(token);
doFill(buf, count, fillStringUnit);
continue;
}
if (token.equals(":")) {
buf.append(" ").append(token).append(" ");
continue;
}
if (token.equals("{")) {
String nextToken = tokenList.get(i + 1);
if (nextToken.equals("}")) {
i++;
buf.append("{ }");
} else {
count++;
buf.append(token);
doFill(buf, count, fillStringUnit);
}
continue;
}
if (token.equals("}")) {
count--;
doFill(buf, count, fillStringUnit);
buf.append(token);
continue;
}
if (token.equals("[")) {
String nextToken = tokenList.get(i + 1);
if (nextToken.equals("]")) {
i++;
buf.append("[ ]");
} else {
count++;
buf.append(token);
doFill(buf, count, fillStringUnit);
}
continue;
}
if (token.equals("]")) {
count--;
doFill(buf, count, fillStringUnit);
buf.append(token);
continue;
}
buf.append(token);
//左对齐
if (i < tokenList.size() - 1 && tokenList.get(i + 1).equals(":")) {
int fillLength = fixedLenth - token.getBytes().length;
if (fillLength > 0) {
for (int j = 0; j < fillLength; j++) {
buf.append(" ");
}
}
}
}
return buf.toString();
}
private static String getToken(String json) {
StringBuilder buf = new StringBuilder();
boolean isInYinHao = false;
while (json.length() > 0) {
String token = json.substring(0, 1);
json = json.substring(1);
if (!isInYinHao
&& (token.equals(":") || token.equals("{") || token.equals("}") || token.equals("[") || token.equals("]") || token.equals(","))) {
if (buf.toString().trim().length() == 0) {
buf.append(token);
}
break;
}
if (token.equals("\\")) {
buf.append(token);
buf.append(json.substring(0, 1));
json = json.substring(1);
continue;
}
if (token.equals("\"")) {
buf.append(token);
if (isInYinHao) {
break;
} else {
isInYinHao = true;
continue;
}
}
buf.append(token);
}
return buf.toString();
}
private static void doFill(StringBuilder buf, int count, String fillStringUnit) {
buf.append("\n");
for (int i = 0; i < count; i++) {
buf.append(fillStringUnit);
}
}
}