第一次个人编程作业

1.Github项目地址

我的仓库地址

2.PSP表格

PSP2.1	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划	30	20
Estimate	估计这个任务需要多少时间	20	20
Development	开发	480	420
Analysis	需求分析 (包括学习新技术)	240	240
Design Spec	生成设计文档	30	20
Design Review	设计复审	20	10
Coding Standard	代码规范 (为目前的开发制定合适的规范)	20	20
Design	具体设计	30	40
Coding	具体编码	480	520
Code Review	代码复审	30	20
Test	测试（自我测试，修改代码，提交修改）	120	60
Reporting	报告	30	20
Test Report	测试报告	30	30
Size Measurement	计算工作量	20	30
Postmortem & Process Improvement Plan	事后总结, 并提出过程改进计划	40	60
	合计	1620	1530

3.设计实现过程

• 本题是输入字符串匹配、分割处理的题目，通过分析题面，正则表达式一定是解题的关键。数据需要处理成json格式。所以做题前的准备就是要去学习正则表达式和json的相关知识。
• 本题中电话号码是一个随机插入且不与其他数字相连的字符串，会扰乱匹配，所以首先提取，put进入json对象。
• 电话号码提取后，姓名后面一定是‘，’字符，特征明显，通过正则表达式轻易提取，put进入json对象。
• 提取电话和姓名后，剩下的字符串是纯粹的地址，根据题目有5级地址和7级地址之分，首先处理5级地址。通过查找地址文档，正则表达式切出省、市简称，再依次匹配分割，得到字符串数组，put进入json对象。
• 在5级地址的基础上处理7级地址，将5级地址的最后一个字符串单独处理，分成路级、号级、其他，其他，通过正则表达式处理。
• 一条地址信息处理完毕后，add进jsonArray。
• 代码最后设计了一个类，共有7个函数：提取电话findtel()，提取名字findname()，提取5级地址findaddr5()，提取7级地址findaddr7()，返回字符串printJson()，打印到文件put()。这七个函数相对独立，只有在findaddr7()中调用了findaddr5()。
• 关键函数findaddr5()流程图：
  

4.改进及性能分析

• 零零散散在改进程序性能上花了180分钟吧，因为顺便把算法也改进了，我的第一份代码所用的表示同一份，数据很多，但是其实省份根本不需要，我就把省份的匹配表单独列出，大大减少了查表时间。
• 性能分析图：
  
• 消耗最大的函数：
  

    public static String[] findaddr5(String line)
    {
        String[] addr = {"","","","",line};
        String[] province = {""};
        String FileName="\\shengfen.txt";
        File myFile=new File(FileName);
        if(!myFile.exists())
        { 
            System.err.println("Can't Find " + "省份");
        }
        try 
        {
            BufferedReader in = new BufferedReader(new FileReader(myFile));
            province = in.readLine().split("，");
            in.close();
        } 
        catch (IOException e) 
        {
            e.getStackTrace();
        }
        String pattern1 = "(.*)(维吾尔族自治区|壮族自治区|回族自治区|自治区|省|特别行政区|市)";
        String pattern11 = "(.*自治区|.*省|.*特别行政区)(.*)";
        boolean flag = true;
        for(String a:province)//提取省份
        {
            Pattern r1 = Pattern.compile(pattern1);
            Matcher m1 = r1.matcher(a);
            String comp = " ";
            if(m1.find())
                comp = m1.group(1);//提取所有省份的简称
            Pattern r2 = Pattern.compile("(" + comp + ")(.*)");
            Matcher m2 = r2.matcher(line);
            if(m2.find())//比对省份
            {
                if(m2.group(1).equals("北京")||m2.group(1).equals("天津")//直辖市特殊处理
                    ||m2.group(1).equals("上海")||m2.group(1).equals("重庆"))
                {
                    flag = false;
                    addr[0] = comp;
                    addr[1] = a;
                    if(line.substring(0,3).equals(comp + "市"))//删除line中的“市”
                    {
                        line = line.substring(3);
                    }
                    else 
                    {
                        line = line.substring(2);
                    }
                    addr[4] = line;
                    
                }
                else//删除后缀
                {
                    addr[0] = a;
                    Pattern r = Pattern.compile(pattern11);
                    Matcher m = r.matcher(line);
                    if(m.find())
                    {
                        line = m.group(2);
                    }
                    else 
                    {       
                        line = m2.group(2);
                    }
                    addr[4] = line;
                }
                break;
            }
        }
        //找市
        String pattern2 = "(.*自治州|.*市|.*地区|.*盟)(.*)";
        String pattern22 = "(.*)(自治州|市|地区|盟)(.*)";
        FileName="\\shi.txt";
        myFile=new File(FileName);
        if(!myFile.exists())
        { 
            System.err.println("Can't Find " + "市");
        }
        try 
        {
            if(flag)
            {
                BufferedReader in = new BufferedReader(new FileReader(myFile));
                String shifullname = " ";
                while((shifullname = in.readLine()) != null)
                {
                    Pattern r = Pattern.compile("(.{7})([^\\x00-\\xff]{2,10})(.*)");
                    Matcher m = r.matcher(shifullname);
                    if(m.find())
                        shifullname = m.group(2);
                    Pattern r1 = Pattern.compile(pattern22);
                    Matcher m1 = r1.matcher(shifullname);
                    String shisimplename = " ";
                    if(m1.find())
                    {
                        if(!m1.group(3).equals("")) 
                        {
                            continue;
                        }
                        shisimplename = m1.group(1);//得到所有市级的简称
                        
                        Pattern r2 = Pattern.compile("(" + shisimplename + ")(.*)");
                        Matcher m2 = r2.matcher(line);
                        
                        if(m2.find())//比对市级地址
                        {
                            addr[1] = shifullname;
                            Pattern r3 = Pattern.compile(pattern2);//切除后缀
                            Matcher m3 = r3.matcher(line);
                            if(m3.find())
                            {
                                line = m3.group(2);
                            }
                            else 
                            {       
                                line = m2.group(2);
                            }
                            
                            addr[4] = line;
                            break;
                        }
                    }

                }   
                in.close();
            }   
            String pattern3 = "(.{2,7}区|.*市辖区|.*市|.*县|.*自治县|.*旗|.*自治旗|.*林区|.*特区)(.*)";
            Pattern r = Pattern.compile(pattern3);
            Matcher m = r.matcher(line);
            if(m.find())
            {
                addr[2] = m.group(1);
                line = m.group(2);
                addr[4] = line;
            }
            String pattern4 = "(.*街道|.*镇|.*乡|.*民族乡|.*苏木|.*民族苏木|.*县辖区)(.*)";
            r = Pattern.compile(pattern4);
            m = r.matcher(line);
            if(m.find())
            {
                addr[3] = m.group(1);
                line = m.group(2);
                addr[4] = line;
            }
            
        } 
        catch (IOException e) 
        {
            e.getStackTrace();
        }
        return addr;
    }

5.计算模块部分单元测试展示

public void testFindaddr7() {
        Hellojava.findaddr7("小美,北京市东15822153326城区交道口东大街1号北京市东城区人民法院");
        Hellojava.findaddr7("福建省福州市鼓楼区鼓西街道湖滨路110号湖滨大厦一层");
        Hellojava.findaddr7("小林,青海省海西蒙古13616071246族藏族自治州格尔木市");
        Hellojava.findaddr7("王五,福建省福州市鼓楼18960221533区五一北路123号福州鼓楼医院");
        Hellojava.findaddr7("小赵,新疆维吾尔自治区和田地区于田13599622362县昆仑路12");
        Hellojava.findaddr7("李四,福建福州13756899511市鼓楼区鼓西街道湖滨路110号湖滨大厦一层");
        Hellojava.findaddr7("小赵,新疆和田地区于田13599622362县昆仑路12");
        Hellojava.findaddr7("张三,福建福州闽13599622362侯县上街镇福州大学10#111");
        Hellojava.findaddr7("张三,福建福州13599622362上街镇福州大学10#111");
        Hellojava.findaddr7("小李,广西西青区静13599622362水道1号");
    }

• 处理了testFindaddr7()、testFindname()、testFindtel()、testFindname()函数
  
• 单元测试的设计
  • 1级：普通省份全地址，直辖市全地址，自治区全地址，普通省份市缺失地址，自治区市缺失地址，普通省份后缀缺失地址，自治区后缀缺失地址，市县级缺失地址，省市后缀缺失地址，直辖市后缀缺失地址。
  • 2级：在1级难度下随机缺失街道、门牌号级地址。

6.计算模块部分异常处理说明

• 文件打开失败抛出异常IOException e，数据输入不符合格式抛出IOException e
• 示例：
  try
  {
  BufferedReader in = new BufferedReader(new FileReader(myFile));
  province = in.readLine().split("，");
  in.close();
  }
  catch (IOException e)
  {
  e.getStackTrace();
  }
• 覆盖率
  

7.PSP

PSP2.1	Personal Software Process Stages	实际耗时（分钟）
Planning	计划	20
Estimate	估计这个任务需要多少时间	20
Development	开发	420
Analysis	需求分析 (包括学习新技术)	240
Design Spec	生成设计文档	20
Design Review	设计复审	10
Coding Standard	代码规范 (为目前的开发制定合适的规范)	20
Design	具体设计	40
Coding	具体编码	520
Code Review	代码复审	20
Test	测试（自我测试，修改代码，提交修改）	60
Reporting	报告	20
Test Report	测试报告	30
Size Measurement	计算工作量	30
Postmortem & Process Improvement Plan	事后总结, 并提出过程改进计划	60
	合计	1530