算法
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);}}}