一段字符串中间提取json字符串
function getJson(jsonStr) {
var stringStack = new stack();
var indexList = [];
var jsonList = [];
for (var i = 0; i < jsonStr.length; i++) {
if (jsonStr.charAt(i) == '{' || jsonStr.charAt(i) == '[') {
stringStack.push(new JsonStack(i, jsonStr.charAt(i)));
} else if (jsonStr.charAt(i) == '}' || jsonStr.charAt(i) == ']') {
if (stringStack.dataStore.length!=0) {
var js = stringStack.peek();
if (jsonStr.charAt(i) == '}' && js.char == '{') {
js = stringStack.pop();
} else if (jsonStr.charAt(i) == ']' && js.char == '[') {
js = stringStack.pop();
}
indexList.push(js.index);
indexList.push(i);
}
}
if (stringStack.dataStore.length==0 && indexList.length > 0) {
var tempStr = getJsonStr(indexList, jsonStr);
if (!(tempStr == null || tempStr.length == 0)) {
jsonList.push(tempStr);
}
indexList.splice(0,indexList.length);;
}
}
if (indexList != null && indexList.length > 0) {
var tempStr = getJsonStr(indexList, jsonStr);
if (!(tempStr == null || tempStr.length == 0)) {
jsonList.push(tempStr);
}
}
if (jsonList != null && jsonList.length > 0) {
return jsonList[0];
} else {
return null;
}
}
function getJsonStr(indexList, str) {
var temp = "";
for (var i = indexList.length - 1; i >= 0; i = i - 2) {
try {
temp = str.substring(indexList[i - 1], indexList[i] + 1);
JSON.parse(temp);
return temp;
} catch (e) {
continue;
}
}
return null;
}
function JsonStack(index, char) {
this.index = index;
this.char = char;
}
function stack() {
this.dataStore = [];//保存栈内元素,初始化为一个空数组
this.top = 0;//栈顶位置,初始化为0
this.push = push;//入栈
this.pop = pop;//出栈
this.peek = peek;//查看栈顶元素
this.clear = clear;//清空栈
this.length = length;//栈内存放元素的个数
}
function push(element) {
this.dataStore[this.top++] = element;
}
function pop() {
return this.dataStore[--this.top];
}
function peek() {
return this.dataStore[this.top - 1];
}
function clear() {
this.top = 0;
}
function length() {
return this.top;
}
package com.ucarinc.bizops.log;
import com.alibaba.fastjson.JSON;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Stack;
/**
* Created by zhangbo on 2017/12/29.
*/
public class FindJsonUtil {
public static List<String> format(String jsonStr) {
Stack<JsonStack> stringStack = new Stack<JsonStack>();
List<Integer> indexList = new LinkedList<Integer>();
List<String> jsonList = new ArrayList<String>();
for (int i = 0;i<jsonStr.length();i++) {
if(jsonStr.charAt(i)=='{'||jsonStr.charAt(i)=='['){
stringStack.push(new JsonStack(i,jsonStr.charAt(i)));
}else if(jsonStr.charAt(i)=='}'||jsonStr.charAt(i)==']'){
if(!stringStack.empty()){
JsonStack js = stringStack.peek();
if(jsonStr.charAt(i)=='}'&&js.getStr() =='{'){
js = stringStack.pop();
}else if(jsonStr.charAt(i)==']'&&js.getStr() =='['){
js = stringStack.pop();
}
indexList.add(js.getIndex());
indexList.add(i);
}
if(stringStack.empty()){
String tempStr= getJsonStr(indexList,jsonStr);
if(!(tempStr==null||tempStr.isEmpty())){
jsonList.add(tempStr);
}
indexList.clear();
}
}
}
if(indexList!=null && indexList.size()>0){
String tempStr= getJsonStr(indexList,jsonStr);
if(!(tempStr==null||tempStr.isEmpty())) {
jsonList.add(tempStr);
}
}
return jsonList;
}
private static String getJsonStr(List<Integer> indexList,String str) {
String temp= "";
for(int i = indexList.size() -1 ; i>=0 ; i=i-2){
try {
temp = str.substring(indexList.get(i - 1), indexList.get(i)+1);
JSON.parse(temp);
return str.substring(indexList.get(i - 1), indexList.get(i)+1);
}catch (Exception e){
continue;
}
}
return null;
}
static class JsonStack{
private Integer index;
private char str;
public JsonStack(Integer index, char str) {
this.index = index;
this.str = str;
}
public Integer getIndex() {
return index;
}
public void setIndex(Integer index) {
this.index = index;
}
public Character getStr() {
return str;
}
public void setStr(Character str) {
this.str = str;
}
}
}
一段字符串中间提取json字符串的更多相关文章
- jquery字符串数组转json字符串 C#json字符串转字符串list
一.jquery字符串数组转json字符串 var str=['1','2','3']; var jsonText= JSON.stringify(str);//把一个对象转换成json字符串 str ...
- Newtonsoft.Json解析json字符串和写json字符串
写: StringWriter sw = new StringWriter(); JsonWriter writer = new JsonWriter(sw); //如果报错则使用JsonWriter ...
- C# 把对象序列化 JSON 字符串 和把JSON字符串还原为对象
/// <summary> /// 把对象序列化 JSON 字符串 /// </summary> /// <typeparam name="T"> ...
- 提取json字符串中指定格式中的参数值
直接上代码: import java.util.ArrayList; import java.util.regex.Matcher; import java.util.regex.Pattern; p ...
- python提取json字符串的值
json_str={ "actor":"邓超", "age":35, "book":[ "英语", ...
- [python]python子字符串的提取、字符串连接、字符串重复
1. python使用索引运算符[]和切片运算符[:],来提取字符串. 第一个字符的索引是0,最有一个字符的索引是-1,切片运算符[x:y]表示提取从索引x到索引y-1的字符,不包含索引y. 示例: ...
- 解析嵌套json字符串,一个json字符串中嵌套另一个json字符串
我现在有一个字符串是这样: { "msg": { ", "attrName": "sensorData", "trans ...
- 判断字符串是否为json字符串
public static class JsonSplitExtention { public static bool IsJson(this string json) { return JsonSp ...
- Newtonsoft.Json 操作 JSON 字符串
Newtonsoft.Json介绍 在做开发的时候,很多数据交换都是以json格式传输的.而使用Json的时候,我们很多时候会涉及到几个序列化对象的使用:DataContractJsonSeriali ...
随机推荐
- 多态、抽象类、接口、区别(java基础知识九)
1.多态的概述以及代码体现 * A:多态概述 * 事物存在的多种形态 * B:多态前提 * a:要有继承关系. * 一个类是父类,一个类是子类 * b:要有方法重写. * c:要有父类引用指向子类对象 ...
- Pyhton:List build-in function
列表是Python中的可迭代对象之一,在讲列表的内建函数之前我们可以自己在IDE上看看都有那些内建函数,我们可以在pycharm中使用代码及其运行结果如下: print(dir(list)) ['__ ...
- codeforces 450B. Jzzhu and Sequences 解题报告
题目链接:http://codeforces.com/problemset/problem/450/B 题目意思:给出 f1 和 f2 的值,以及n,根据公式:fi = fi-1 + fi+1,求出f ...
- hdu2544 迪杰斯特拉题目优化
点击打开题目链接 迪杰斯特拉的用法不多讲,详见 点击打开链接 . 下面两个代码: 这个是用邻接矩阵存图的迪杰斯特拉. #include<stdio.h> int main() { int ...
- xcode添加背景音乐/音效
xcode添加音效:http://www.cnblogs.com/jiayongqiang/p/5625886.html 背景音乐: ios播放音乐时会用到一个叫做AVAudioPlayer的类,这个 ...
- Codechef SEPT17
Codechef SEPT17 比赛链接:https://www.codechef.com/SEPT17 CHEFSUM code给定数组 a[1..n] ,求最小的下标 i ,使得 prefixsu ...
- ccflow_002.表单引擎与流程引擎的关系
本节主要内容 表单.数据.流程引擎的关系 图形展示三者之间的关系 流程编号和节点编号命名规则 这里的206就是这个流程的编号 2601:01就是当前节点的编号 流程编号206转换为int类型之后加上0 ...
- Ribbon整合Eureka,出现 No instances available for XXX 异常
请观察这里的片段有没有问题? @Bean @LoadBalanced public RestTemplate restTemplate() { return new RestTemplate(); } ...
- 如何开始学习Go语言
除了Java.Python和JavaScript之外,如果要开始学习一门新语言的话,我想应该是Go! Go语言正在被越来越多的公司使用.我们公司的后端服务已经全面采用Go语言实现了. 最开始接触Go语 ...
- 51nod 1003【数学】
思路: 2和5能构成0,然后就是看2和5因子组成个数,然而我们知道,1-n中2的因子数肯定>5的,所以我们只要求一下1-n中5的因子个数就好了... #include <stdio.h&g ...