对一个输入的字符串进行国家行政地址的匹配
实现思路:
-
取城市的首字母,并根据首字母分组存储到HashMap中
-
将输入的地址拆分成字符数组, 遍历字符数组,用每一个字符去城市HashMap中匹配。
-
如果有匹配的,取下一个字符,在匹配结果中进一步搜索
-
如果没有匹配的,直接取下一个字符,重新去匹配城市HashMap中。
-
直到所有的字符匹配完成后,取最高精度的结果。
问题:
- 为了解决相同城市匹配的问题,取了父级id进行进一步检索。但是在处理不连续的地址时“江苏昆山”, 只会返回“江苏”。在处理“江苏苏州昆山”时会返回正确的结果“昆山”。