嘿嘿，简单粗暴：
1. 汉字就这么多，几千个的样子？建个大表，是省会名称（或就第一个字）组成字的，设为 true；
2. 省会名称头字关联剩余的名称字部分，可能会关联多个，比如 广 会关联 东 和 西，也可能没有，比如就是简称；
3. 逐字扫地址，扫到第一个是 true 的，拿关联的名称部分跟该字后面部分比（已经可以确定需要比较的长度）