第一次个人编程作业

个人仓库

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

解题思路

1. 由于数据只有手机号被混到地址中，所以先切出手机号
2. 然后切除名字方便解析地址
3. 地址解析部分用正则表达式
   • 解析用到的正则表达式参考博客[1]

• [1]https://blog.csdn.net/superSubfn/article/details/80290491

关键代码

String regex="(?<province>[^省]+自治区|.*?省|.*?行政区|.*?市)(?<city>[^市]+自治州|.*?地区|.*?行政单位|.+盟|市辖区|.*?市|.*?县)(?<county>[^县]+县|.+区|.+市|.+旗|.+海域|.+岛)?(?<town>[^区]+区|.+镇)?(?<village>.*)";

输入输出样例

//传入参数
System.out.println(AddressUtil.addressResolutionVersion1("李四,福建省福州13756899511市鼓楼区鼓西街道湖滨路110号湖滨大厦一层"));
System.out.println(AddressUtil.addressResolutionVersion1("张三,福建省福州市闽13599622362侯县上街镇福州大学10#111"));
System.out.println(AddressUtil.addressResolutionVersion1("王五,福建省福州市鼓楼18960221533区123号福州鼓楼医院"));
System.out.println(AddressUtil.addressResolutionVersion1("小美,北京市东15822153326城区交道口东大街1号北京市东城区人民法院"));
System.out.println(AddressUtil.addressResolutionVersion1("小陈,广东省东莞市凤岗13965231525镇凤平路13号"));

//控制台打印结果
{"姓名":"李四","手机":"13756899511","地址":["福建省","福州市","鼓楼区","","鼓西街道湖滨路110号湖滨大厦一层"]}
{"姓名":"张三","手机":"13599622362","地址":["福建省","福州市","闽侯县","上街镇","福州大学10#111"]}
{"姓名":"王五","手机":"18960221533","地址":["福建省","福州市","鼓楼区","","123号福州鼓楼医院"]}
{"姓名":"小美","手机":"15822153326","地址":["北京市","东城区交道口东大街1号北京市","东城区","","人民法院"]}
{"姓名":"小陈","手机":"13965231525","地址":["广东省","东莞市","","凤岗镇","凤平路13号"]}

发现和范例给的要求还是有区别的

分析问题

• 直辖市和一般城市没有做区别
• town部分没有匹配街道
• 没有采用"非贪婪"的表达式

修改后的正则表达式

String regex="(?<province>[^省]+自治区|.*?省|.*?行政区)?(?<city>[^市]+自治州|.*?地区|.*?行政单位|.+盟|市辖区|.*?市|.*?县)?(?<county>[^县]+县|.+?区|.+市|.+旗|.+海域|.+岛)?(?<town>[^区]+区|.+镇|.+街道)?(?<village>.*)";

后来在测试过程中发现测试数据存在省市区关键字缺失的情况，因此不能采用上面的方法。我裂开了

修正后的思路

1. 手机号，名字的处理方法不变
2. 加载行政区数据匹配字符串的前3级
   • 从最前的字符遍历的输入字符，与数据中的行政区一一比较
3. 后面的级别同样通过正则表达式

主要类和方法

类名	方法名	功能
AreaCodeConvert	void Convert()	读取行政区数据文件加载到内存中
AddressUtil	void addressResolutionVersion2(String address)	解析地址（V1已经废弃）
-	String getProvince(String address)	解析省级
-	String getCity(String address)	解析市级
-	String getCityWithoutProvince(String address)	省缺失解析市级
-	String getCounty(String address)	解析县级
-	String getCountyWithoutProvinceAndCity(String address)	省市缺失解析县级
-	String getCountyWithoutCity(String address)	市缺失解析县级

行政区数据来源

http://www.mca.gov.cn/article/sj/xzqh/2019/201908/201908271607.html

通过观察得到各级地区后缀名为

• 一级

  • 省
  • 市
  • 自治区
  • 特别行政区

• 二级

  • 市
  • 自治州
  • 地区
  • 盟

• 三级

  • 区
  • 市
  • 旗
  • 海域
  • 岛
  • 县

正则表达式

//5级的后2级
(?<town>[^区]+?区|.+?镇|.+?街道|.+?乡)?(?<village>.*)
//7级的后4级
(?<town>[^区]+区|.+?镇|.+?街道|.+?乡)?(?<village1>.+?街|.+?路|.+?巷)?(?<village2>[d]+?号|[d]+.?道)?(?<village3>.*)

性能分析图

耗时主要花在2部分1个是读取数据耗时，这个基本没得改，另一个是输入的地址和数据中的地址做匹配，尽量优化匹配的效率。

单元测试

测试用例

1!李四,福建鼓楼13756899511鼓西街道湖滨路110号湖滨大厦一层.
1!张三,福州市闽13599622362侯县上街镇福州大学10#111.
1!刘湖,吉林省白山市六道江镇西村药店18694520738.
1!王五,腾冲市满邑社区华园三小区47号18694520738.
1!咸陡隐,江苏省苏州市吴江13184142847区平望镇新业织造有限公司吴江区平望镇双浜村村民委员会.
2!王五,福建省福州市鼓楼18960221533区五一北路123号福州鼓楼医院.
2!小美,北京市东15822153326城区交道口东大街1号北京市东城区人民法院.
2!王五,云南省昭通市水富18694520738县云川路1号.
2!王五,云南省迪庆藏族自治州18694520738香格里拉市.
2!王五,四川省眉山市仁寿18694520738县黑龙滩镇牌坊街.
2!王五,陕西省渭南市韩18694520738城市108国道附近.



{"姓名":"李四","手机":"13756899511","地址":["福建省","","鼓楼区","鼓西街道","湖滨路110号湖滨大厦一层"]}
{"姓名":"张三","手机":"13599622362","地址":["","福州市","闽侯县","上街镇","福州大学10#111"]}
{"姓名":"刘湖","手机":"18694520738","地址":["吉林省","白山市","","六道江镇","西村药店"]}
{"姓名":"王五","手机":"18694520738","地址":["","","腾冲市","满邑社区","华园三小区47号"]}
{"姓名":"咸陡隐","手机":"13184142847","地址":["江苏省","苏州市","吴江区","平望镇","新业织造有限公司吴江区平望镇双浜村村民委员会"]}
{"姓名":"王五","手机":"18960221533","地址":["福建省","福州市","鼓楼区","","五一北路","123号","福州鼓楼医院"]}
{"姓名":"小美","手机":"15822153326","地址":["北京","北京市","东城区","","交道口东大街","1号","北京市东城区人民法院"]}
{"姓名":"王五","手机":"18694520738","地址":["云南省","昭通市","水富市","","云川路","1号",""]}
{"姓名":"王五","手机":"18694520738","地址":["云南省","迪庆藏族自治州","香格里拉市","","","",""]}
{"姓名":"王五","手机":"18694520738","地址":["四川省","眉山市","仁寿县","黑龙滩镇","牌坊街","",""]}
{"姓名":"王五","手机":"18694520738","地址":["陕西省","渭南市","韩城市","","","108国道","附近"]}

测试覆盖率

异常处理

• 只有手机号没有地址
  • 2!王五,18694520738
• 没有选择难度
  • 王五,陕西省渭南市韩18694520738城市108国道附近.

小总结和心路历程

• 第一次了解国家各个行政区原来分这么多种
• 测试真的给我做吐了
• 算法无力，代码辣鸡，写个作业都费劲
• 为什么测试这么麻烦的？
• 中秋还要上课撸代码太惨了吧？？
• 来个大佬带带我(无能狂怒)