Skip to content

JianChengSun/address

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

行政地址匹配

对一个输入的字符串进行国家行政地址的匹配

实现思路:

  1. 取城市的首字母,并根据首字母分组存储到HashMap中

  2. 将输入的地址拆分成字符数组, 遍历字符数组,用每一个字符去城市HashMap中匹配。

  3. 如果有匹配的,取下一个字符,在匹配结果中进一步搜索

  4. 如果没有匹配的,直接取下一个字符,重新去匹配城市HashMap中。

  5. 直到所有的字符匹配完成后,取最高精度的结果。

问题:

  1. 为了解决相同城市匹配的问题,取了父级id进行进一步检索。但是在处理不连续的地址时“江苏昆山”, 只会返回“江苏”。在处理“江苏苏州昆山”时会返回正确的结果“昆山”。

About

从字符串中匹配城市

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages