zoukankan      html  css  js  c++  java

  • Json学习总结（1）——Java和JavaScript中使用Json方法大全

    摘要：JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。它基于ECMAScript的一个子集。 JSON采用完全独立于语言的文本格式，但是也使用了类似于C语言家族的习惯（包括C、C++、C#、Java、JavaScript、Perl、Python等）。这些特性使JSON成为理想的数据交换语言。 易于人阅读和编写，同时也易于机器解析和生成(网络传输速率)。

    一、准备工作 

           json是个非常重要的数据结构，在web开发中应用十分广泛。我觉得每个人都应该好好的去研究一下json的底层实现，分析一下json的相关内容，希望大家能有所收获。首先给大家说一下使用json前的准备工作，需要准备下面的六个jar包：


           这里我统一下好打包了，可以在这里来下http://download.csdn.net/detail/evankaka/8865633

    需要说明几点：
    （1）json-lib最新版本可以从这个地方下载：http://sourceforge.net/projects/json-lib/files/json-lib/
    （2）ezmorph是一个简单的java类库，用于将一种bean转换成另外一种bean。其动态bean的实现依赖于commons-beanutils包。ezmorph可以在这个地方下载源码：http://sourceforge.net/projects/ezmorph/files/ezmorph/
    （3）commons-beanutils是操作Java Bean的类库，依赖于commons-collections。可以从这里下载：http://commons.apache.org/proper/commons-beanutils/download_beanutils.cgi

    （4）commons-collections类库是各种集合类和集合工具类的封装。可以从这里下载：http://commons.apache.org/proper/commons-collections/download_collections.cgi

    二、语法相关

    • JSON 语法规则

    JSON 语法是 JavaScript 对象表示法语法的子集。
            数据在名称/值对中
           数据由逗号分隔
          花括号保存对象
          方括号保存数组

    • JSON 值

    JSON 值可以是：
          数字（整数或浮点数）
         字符串（在双引号中）
         逻辑值（true 或 false）
         数组（在方括号中）
          对象（在花括号中）
         null

    • JSON有两种表示结构

    对象和数组。
    对象结构以”{”大括号开始，以”}”大括号结束。中间部分由0或多个以”，”分隔的”key(关键字)/value(值)”对构成，关键字和值之间以”：”分隔，语法结构如代码。

    [javascript] view plaincopy
    1. {  
    2.     key1:value1,  
    3.     key2:value2,  
    4.     ...  
    5. }  
    如

    [html] view plaincopy
    1. {"department":"产品研发","name":"小王","age":23}  

    其中关键字是字符串，而值可以是字符串，数值，true,false,null,对象或数组

    数组结构以”[”开始，”]”结束。中间由0或多个以”，”分隔的值列表组成，语法结构如代码。

    [html] view plaincopy
    1. [  
    2.     {  
    3.         key1:value1,  
    4.         key2:value2   
    5.     },  
    6.     {  
    7.          key3:value3,  
    8.          key4:value4     
    9.     }  
    10. ]  
    如：

    [html] view plaincopy
    1. [{"department":"产品研发","name":"小王","age":23},{"department":"产品研发","name":"小王","age":23}]  

    三、Java中使用Json基本使用方法

    工程免费下载

    Jar包我也上传了，在这里http://download.csdn.net/detail/evankaka/8865633

    整个工程目录 如下 ：

    Employer.java如下

    [java] view plaincopy
    1. package com.mucfc.json;  
    2.   
    3. import net.sf.json.JSONString;  
    4.   
    5. public class Employer {  
    6.       
    7.     private String name;  
    8.       
    9.     private Integer age;  
    10.       
    11.     private String department;  
    12.   
    13.     public String getName() {  
    14.         return name;  
    15.     }  
    16.   
    17.     public void setName(String name) {  
    18.         this.name = name;  
    19.     }  
    20.   
    21.     public Integer getAge() {  
    22.         return age;  
    23.     }  
    24.   
    25.     public void setAge(Integer age) {  
    26.         this.age = age;  
    27.     }  
    28.   
    29.     public String getDepartment() {  
    30.         return department;  
    31.     }  
    32.   
    33.     public void setDepartment(String department) {  
    34.         this.department = department;  
    35.     }  
    36.   
    37.     @Override  
    38.     public String toString() {  
    39.         return "Employer [name=" + name + ", age=" + age + ", department="  
    40.                 + department + "]";  
    41.     }  
    42.   
    43. /*  @Override  要调用这个方法请implements JSONString 
    44.     public String toJSONString() { 
    45.         return "{"name":"" + name + "","department":"" + department + ""}"; 
    46.     }*/  
    47.   
    48. }  

    JsonTest.java全部代码如下：

    [java] view plaincopy
    1. package com.mucfc.json;  
    2. import java.util.ArrayList;  
    3. import java.util.HashMap;  
    4. import java.util.List;  
    5. import java.util.Map;  
    6.   
    7. import net.sf.json.JSONArray;  
    8. import net.sf.json.JSONObject;  
    9. import net.sf.json.JsonConfig;  
    10. import net.sf.json.util.PropertyFilter;  
    11.   
    12. /** 
    13.  *Json使用方法总结 
    14.  *@author linbingwen(博客：http://blog.csdn.net/evankaka) 
    15.  *@since 2015.7.3 
    16.  */  
    17. public class JsonTest {  
    18.       
    19.     public static void main(String args[]){  
    20.         beanToJson();  
    21.         beanToJson1();  
    22.         beanToJson2();  
    23.         arrayToJson();  
    24.         listToJson();         
    25.         mapToJson();  
    26.           
    27.     }  
    28.       
    29.       
    30.     /** 
    31.      * bean对象转json 
    32.      * @return void 
    33.      */  
    34.     public static void beanToJson(){  
    35.         Employer employer=new Employer();  
    36.         employer.setName("小王");  
    37.         employer.setAge(23);  
    38.         employer.setDepartment("产品研发");  
    39.         JSONObject json = JSONObject.fromObject(employer);  
    40.         System.out.println("-----------------------------------------beanToJson() 开始------------------------------------------------");  
    41.         System.out.println(json.toString());  
    42.         System.out.println("-----------------------------------------beanToJson() 结束------------------------------------------------");  
    43.     }  
    44.       
    45.     /** 
    46.      * bean对象转json,带过滤器 
    47.      * @return void 
    48.      */  
    49.     public static void beanToJson1(){  
    50.         Employer employer=new Employer();  
    51.         employer.setName("小王");  
    52.         employer.setAge(23);  
    53.         employer.setDepartment("产品研发");  
    54.         JsonConfig jsonConfig = new JsonConfig();  
    55.         jsonConfig.setExcludes(new String[]  
    56.         { "age" });  
    57.         JSONObject json = JSONObject.fromObject(employer, jsonConfig);  
    58.         System.out.println("-----------------------------------------beanToJson1()带过滤器 开始------------------------------------------------");  
    59.         System.out.println(json.toString());  
    60.         System.out.println("-----------------------------------------beanToJson1()带过滤器 结束------------------------------------------------");  
    61.     }  
    62.       
    63.     /** 
    64.      * bean对象转json,带过滤器 
    65.      * @return void 
    66.      */  
    67.     public static void beanToJson2(){  
    68.         Employer employer=new Employer();  
    69.         employer.setName("小王");  
    70.         employer.setAge(23);  
    71.         employer.setDepartment("产品研发");  
    72.         JsonConfig jsonConfig = new JsonConfig();  
    73.         jsonConfig.setJsonPropertyFilter(new PropertyFilter() {  
    74.             public boolean apply(Object source, String name, Object value)  
    75.             {  
    76.                 return source instanceof Employer && name.equals("age");  
    77.             }  
    78.         });  
    79.         JSONObject json = JSONObject.fromObject(employer, jsonConfig);  
    80.         System.out.println("-----------------------------------------beanToJson2() 带过滤器 开始------------------------------------------------");  
    81.         System.out.println(json.toString());  
    82.         System.out.println("-----------------------------------------beanToJson2() 带过滤器 结束------------------------------------------------");  
    83.     }  
    84.       
    85.     /** 
    86.      * array对象转json 
    87.      * @return void 
    88.      */  
    89.     public static void arrayToJson(){  
    90.         Employer employer1=new Employer();  
    91.         employer1.setName("小王");  
    92.         employer1.setAge(23);  
    93.         employer1.setDepartment("产品研发");  
    94.           
    95.         Employer employer2=new Employer();  
    96.         employer2.setName("小王");  
    97.         employer2.setAge(23);  
    98.         employer2.setDepartment("产品研发");          
    99.         Employer[] employers=new Employer[]{employer1,employer2};  
    100.         JSONArray json = JSONArray.fromObject(employers);  
    101.         System.out.println("-----------------------------------------arrayToJson() 开始------------------------------------------------");  
    102.         System.out.println(json.toString());  
    103.         System.out.println("-----------------------------------------arrayToJson() 结束------------------------------------------------");  
    104.     }  
    105.       
    106.     /** 
    107.      * list对象转json 
    108.      * @return void 
    109.      */  
    110.     public static void listToJson(){  
    111.         List<String> list = new ArrayList<String>();  
    112.         list.add( "first" );  
    113.         list.add( "second" );  
    114.         JSONArray json = JSONArray.fromObject(list);  
    115.         System.out.println("-----------------------------------------listToJson() 开始------------------------------------------------");  
    116.         System.out.println(json.toString());  
    117.         System.out.println("-----------------------------------------listToJson() 结束------------------------------------------------");  
    118.     }  
    119.       
    120.     /** 
    121.      * map对象转json 
    122.      * @return void 
    123.      */  
    124.     public static void mapToJson(){  
    125.         Map<Object,Object> map = new HashMap<Object,Object>();  
    126.         map.put("name", "json");  
    127.         map.put("bool", Boolean.TRUE);  
    128.         map.put("int", new Integer(1));  
    129.         map.put("arr", new String[] { "a", "b" });  
    130.         map.put("func", "function(i){ return this.arr[i]; }");  
    131.         JSONObject json = JSONObject.fromObject(map);  
    132.         System.out.println("-----------------------------------------mapToJson() 开始------------------------------------------------");  
    133.         System.out.println(json.toString());  
    134.         System.out.println("-----------------------------------------mapToJson() 结束------------------------------------------------");  
    135.     }  
    136.    
    137.   
    138. }  

    下面分别对各个部分来进行说明

    1. Bean转换成json代码

    [java] view plaincopy
    1. /** 
    2.  * bean对象转json 
    3.  * @return void 
    4.  */  
    5. public static void beanToJson(){  
    6.     Employer employer=new Employer();  
    7.     employer.setName("小王");  
    8.     employer.setAge(23);  
    9.     employer.setDepartment("产品研发");  
    10.     JSONObject json = JSONObject.fromObject(employer);  
    11.     System.out.println("-----------------------------------------beanToJson() 开始------------------------------------------------");  
    12.     System.out.println(json.toString());  
    13.     System.out.println("-----------------------------------------beanToJson() 结束------------------------------------------------");  
    14. }  
    运行结果如下：



    2. 数组转换成json代码

    [java] view plaincopy
    1. /** 
    2.  * array对象转json 
    3.  * @return void 
    4.  */  
    5. public static void arrayToJson(){  
    6.     Employer employer1=new Employer();  
    7.     employer1.setName("小王");  
    8.     employer1.setAge(23);  
    9.     employer1.setDepartment("产品研发");  
    10.       
    11.     Employer employer2=new Employer();  
    12.     employer2.setName("小王");  
    13.     employer2.setAge(23);  
    14.     employer2.setDepartment("产品研发");          
    15.     Employer[] employers=new Employer[]{employer1,employer2};  
    16.     JSONArray json = JSONArray.fromObject(employers);  
    17.     System.out.println("-----------------------------------------arrayToJson() 开始------------------------------------------------");  
    18.     System.out.println(json.toString());  
    19.     System.out.println("-----------------------------------------arrayToJson() 结束------------------------------------------------");  
    20. }  

    运行结果如下：


    3. List集合转换成json方法

    [java] view plaincopy
    1. /** 
    2.  * list对象转json 
    3.  * @return void 
    4.  */  
    5. public static void listToJson(){  
    6.     List<String> list = new ArrayList<String>();  
    7.     list.add( "first" );  
    8.     list.add( "second" );  
    9.     JSONArray json = JSONArray.fromObject(list);  
    10.     System.out.println("-----------------------------------------listToJson() 开始------------------------------------------------");  
    11.     System.out.println(json.toString());  
    12.     System.out.println("-----------------------------------------listToJson() 结束------------------------------------------------");  
    13. }  

    运行结果如下：
                                               

    4. Map集合转换成json方法

    [java] view plaincopy
    1. /** 
    2.  * map对象转json 
    3.  * @return void 
    4.  */  
    5. public static void mapToJson(){  
    6.     Map<Object,Object> map = new HashMap<Object,Object>();  
    7.     map.put("name", "json");  
    8.     map.put("bool", Boolean.TRUE);  
    9.     map.put("int", new Integer(1));  
    10.     map.put("arr", new String[] { "a", "b" });  
    11.     map.put("func", "function(i){ return this.arr[i]; }");  
    12.     JSONObject json = JSONObject.fromObject(map);  
    13.     System.out.println("-----------------------------------------mapToJson() 开始------------------------------------------------");  
    14.     System.out.println(json.toString());  
    15.     System.out.println("-----------------------------------------mapToJson() 结束------------------------------------------------");  
    16. }  

    运行结果如下：
                                             

    四、JSONObject的过滤设置

    通常对一个json串和java对象进行互转时，经常会有选择性的过滤掉一些属性值。例如下面的类：

    [java] view plaincopy
    1. package com.mucfc.json;  
    2.   
    3. public class Employer {  
    4.       
    5.     private String name;  
    6.       
    7.     private Integer age;  
    8.       
    9.     private String department;  
    10.   
    11.     public String getName() {  
    12.         return name;  
    13.     }  
    14.   
    15.     public void setName(String name) {  
    16.         this.name = name;  
    17.     }  
    18.   
    19.     public Integer getAge() {  
    20.         return age;  
    21.     }  
    22.   
    23.     public void setAge(Integer age) {  
    24.         this.age = age;  
    25.     }  
    26.   
    27.     public String getDepartment() {  
    28.         return department;  
    29.     }  
    30.   
    31.     public void setDepartment(String department) {  
    32.         this.department = department;  
    33.     }  
    34.   
    35.     @Override  
    36.     public String toString() {  
    37.         return "Employer [name=" + name + ", age=" + age + ", department="  
    38.                 + department + "]";  
    39.     }  
    40.   
    41. }  

    如果我想过滤age属性怎么办？

    方法一：实现JSONString接口

    [java] view plaincopy
    1. package com.mucfc.json;  
    2.   
    3. import net.sf.json.JSONString;  
    4.   
    5. public class Employer implements JSONString{  
    6.       
    7.     private String name;  
    8.       
    9.     private Integer age;  
    10.       
    11.     private String department;  
    12.   
    13.     public String getName() {  
    14.         return name;  
    15.     }  
    16.   
    17.     public void setName(String name) {  
    18.         this.name = name;  
    19.     }  
    20.   
    21.     public Integer getAge() {  
    22.         return age;  
    23.     }  
    24.   
    25.     public void setAge(Integer age) {  
    26.         this.age = age;  
    27.     }  
    28.   
    29.     public String getDepartment() {  
    30.         return department;  
    31.     }  
    32.   
    33.     public void setDepartment(String department) {  
    34.         this.department = department;  
    35.     }  
    36.   
    37.     @Override  
    38.     public String toString() {  
    39.         return "Employer [name=" + name + ", age=" + age + ", department="  
    40.                 + department + "]";  
    41.     }  
    42.   
    43.     @Override  
    44.     public String toJSONString() {  
    45.         return "{"name":"" + name + "","department":"" + department + ""}";  
    46.     }  
    47.   
    48. }  


    方法二：设置jsonconfig实例，对包含和需要排除的属性进行添加或删除。

    [java] view plaincopy
    1. /** 
    2.  * bean对象转json,带过滤器 
    3.  * @return void 
    4.  */  
    5. public static void beanToJson1(){  
    6.     Employer employer=new Employer();  
    7.     employer.setName("小王");  
    8.     employer.setAge(23);  
    9.     employer.setDepartment("产品研发");  
    10.     JsonConfig jsonConfig = new JsonConfig();  
    11.        jsonConfig.setExcludes(new String[]  
    12.        { "age" });  
    13.        JSONObject json = JSONObject.fromObject(employer, jsonConfig);  
    14.     System.out.println("-----------------------------------------beanToJson1()带过滤器 开始------------------------------------------------");  
    15.     System.out.println(json.toString());  
    16.     System.out.println("-----------------------------------------beanToJson1()带过滤器 结束------------------------------------------------");  
    17. }  

    方法三：使用propertyFilter实例过滤属性

    [java] view plaincopy
    1. /** 
    2.  * bean对象转json,带过滤器 
    3.  * @return void 
    4.  */  
    5. public static void beanToJson2(){  
    6.     Employer employer=new Employer();  
    7.     employer.setName("小王");  
    8.     employer.setAge(23);  
    9.     employer.setDepartment("产品研发");  
    10.     JsonConfig jsonConfig = new JsonConfig();  
    11.        jsonConfig.setJsonPropertyFilter(new PropertyFilter() {  
    12.            public boolean apply(Object source, String name, Object value)  
    13.            {  
    14.                return source instanceof Employer && name.equals("age");  
    15.            }  
    16.        });  
    17.        JSONObject json = JSONObject.fromObject(employer, jsonConfig);  
    18.     System.out.println("-----------------------------------------beanToJson2() 带过滤器 开始------------------------------------------------");  
    19.     System.out.println(json.toString());  
    20.     System.out.println("-----------------------------------------beanToJson2() 带过滤器 结束------------------------------------------------");  
    21. }  

    java工程下载

    五、JavaScript中使用JSON

            本节工程免费下载

            JSON 最常见的用法之一，是从 web 服务器上读取 JSON 数据（作为文件或作为 HttpRequest），将 JSON 数据转换为 JavaScript 对象，然后在网页中使用该数据。

    之前我一直有个困惑，分不清普通字符串

    1、json字符串和json对象的区别。
    字符串：这个很好解释，指使用“”双引号或’’单引号包括的字符。例如：var comStr = 'this is string';
    json字符串：指的是符合json格式要求的js字符串。例如：var jsonStr = "{StudentID:'100',Name:'tmac',Hometown:'usa'}";
    json对象：指符合json格式要求的js对象。例如：var jsonObj = { StudentID: "100", Name: "tmac", Hometown: "usa" };

    2、JSON 实例 - 来自字符串的对象

    创建包含 JSON 语法的 JavaScript 字符串：

    [html] view plaincopy
    1. var txt = '{ "employees" : [' +  
    2. '{ "firstName":"John" , "lastName":"Doe" },' +  
    3. '{ "firstName":"Anna" , "lastName":"Smith" },' +  
    4. '{ "firstName":"Peter" , "lastName":"Jones" } ]}';  

            由于 JSON 语法是 JavaScript 语法的子集，JavaScript 函数 eval() 可用于将 JSON 文本转换为 JavaScript 对象。eval() 函数使用的是 JavaScript 编译器，可解析 JSON 文本，然后生成 JavaScript 对象。必须把文本包围在括号中，这样才能避免语法错误：

    [html] view plaincopy
    1. var obj = eval ("(" + txt + ")");  

    如下格式：
    [html] view plaincopy
    1. <!DOCTYPE html>  
    2. <html>  
    3. <body>  
    4. <h2>Create Object from JSON String</h2>  
    5. <p>  
    6. First Name: <span id="fname"></span><br>   
    7. Last Name: <span id="lname"></span><br>   
    8. </p>   
    9. <script>  
    10. var txt = '{"employees":[' +  
    11. '{"firstName":"John","lastName":"Doe" },' +  
    12. '{"firstName":"Anna","lastName":"Smith" },' +  
    13. '{"firstName":"Peter","lastName":"Jones" }]}';  
    14.   
    15. var obj = eval ("(" + txt + ")");  
    16.   
    17. document.getElementById("fname").innerHTML=obj.employees[1].firstName   
    18. document.getElementById("lname").innerHTML=obj.employees[1].lastName   
    19. </script>  
    20. </body>  
    21. </html>         
    输出结果：


    不过eval解析json有安全隐患！现在大多数浏览器（IE8及以上，Chrome和Firefox差不多全部）自带原生JSON对象，提供JSON.parse()方法解析JSON，提供JSON.stringify()方法生成JSON，请使用这两个方法！

    如果担心parse()对对象抛异常，可以加一个封装函数：

    [javascript] view plaincopy
    1. JSON.pParse = function( tar ) {  
    2.     if( typeof( tar ) === 'string' ) {  
    3.         return JSON.parse( tar );  
    4.     } else {  
    5.         return tar;  
    6.     }  
    7. };  

    1、从JSON中读数据
    [javascript] view plaincopy
    1. //1，从JSON中读数据  
    2. function ReadJSON() {  
    3.     alert(obj.key1);   
    4.     alert(obj.key2);   
    5.   
    6.     alert(obj.person[0].name); //或者alert(obj.person[0]["name"])  
    7.     alert(obj.object.msg); //或者alert(obj.object["msg"])  
    8. }  

    2、增加JSON中的数据
    [javascript] view plaincopy
    1. function Add() {   
    2.     //往JSON对象中增加了一条记录  
    3.     obj.sex= "男" //或者obj["sex"]="男"  
    4.     alert(obj.sex);  
    5. }  


    3、更新JSON中的数据
    function Update() {
        obj.count = 10; //或obj["count"]=10
    }

    4、删除JSON中的数据
    [javascript] view plaincopy
    1. function Delete() {  
    2.     delete obj.count;  
    3. }  

    5、遍历JSON中的数据
    [javascript] view plaincopy
    1. function Traversal() {  
    2.     for (var c in obj) {  
    3.         console.log(c + ":", obj[c]);  
    4.     }  
    5. }  

    六、XML与JSON对比

    • XML定义
    扩展标记语言 (Extensible Markup Language, XML),用于标记电子文件使其具有结构性的标记语言,可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言。XML使用DTD(document type definition)文档类型定义来组织数据;?格式统一,跨平台和语言,早已成为业界公认的标准。
    XML是标准通用标记语言(SGML) 的子集,非常适合Web 传输。XML提供统一的方法来描述和交换独立于应用程序或供应商的结构化数据。
    • JSON定义
    JSON(JavaScript Object Notation)一种轻量级的数据交换格式,具有良好的可读和便于快速编写的特性。可在不同平台之间进行数据交换。JSON采用兼容性很高的、完全独立于语言文本格式,同时也具备类似于C语言的习惯(包括C, C++, C#, Java, JavaScript, Perl, Python等)体系的行为。这些特性使JSON成为理想的数据交换语言。
    JSON基于JavaScript Programming Language , Standard ECMA-262 3rd Edition - December 1999的一个子集。
    • XML和JSON优缺点
    (1).XML的优缺点
    <1>.XML的优点
    A.格式统一,符合标准;
    B.容易与其他系统进行远程交互,数据共享比较方便。
    <2>.XML的缺点
    A.XML文件庞大,文件格式复杂,传输占带宽;
    B.服务器端和客户端都需要花费大量代码来解析XML,导致服务器端和客户端代码变得异常复杂且不易维护;
    C.客户端不同浏览器之间解析XML的方式不一致,需要重复编写很多代码;D.服务器端和客户端解析XML花费较多的资源和时间。
    • JSON的优缺点
    <1>.JSON的优点:
    A.数据格式比较简单,易于读写,格式都是压缩的,占用带宽小;B.易于解析,客户端JavaScript可以简单的通过eval()进行JSON数据的读取;C.支持多种语言,包括ActionScript, C, C#, ColdFusion, Java, JavaScript, Perl, PHP, Python, Ruby等服务器端语言,便于服务器端的解析;D.在PHP世界,已经有PHP-JSON和JSON-PHP出现了,偏于PHP序列化后的程序直接调用,PHP服务器端的对象、数组等能直接生成JSON格式,便于客户端的访问提取;E.因为JSON格式能直接为服务器端代码使用,大大简化了服务器端和客户端的代码开发量,且完成任务不变,并且易于维护。
    <2>.JSON的缺点
    A.没有XML格式这么推广的深入人心和喜用广泛,没有XML那么通用性;
    B.JSON格式目前在Web Service中推广还属于初级阶段。
  • 相关阅读:
    PAT 1005. 继续(3n+1)猜想 (25)
    PAT 1004. 成绩排名 (20)
    android小游戏 飞机躲子弹
    PAT 1004. 成绩排名 (20) JAVA
    PAT 1003. 我要通过！(20) JAVA
    PAT 1003. 我要通过！(20)
    PAT 1002. 写出这个数 (20)
    NEERC, Northern Subregional Contest 2012 B 乱搞or搜索
    SGU 167 未解 dp
    Bucharest, Romania 2013 A Russian Dolls 贪心
  • 原文地址：https://www.cnblogs.com/zhanghaiyang/p/7213340.html
Copyright © 2011-2022 走看看