有一个学校专业的字符串，怎样识别出哪部分是学校名称和专业名称（ Java 实现）

[axwz88]

比如一个字符串“北京大学软件工程”，“北京大学”和“软件工程”分别是学校名称和专业名称的变量，
假如有 2000 个学校和 1000 个专业，怎么识别出哪一部分是学校名称，哪一部分是专业名称呢？
用 2000 个学校去查询，再用 1000 个专业去查询，那查一次最多要查 3000 次，请问大家有没有好的解决方案。

[muxixi]

都是 学校+院系的组合

先排序 按前几个字符分组，然后随便算算相同的前缀，找出学校名，然后院系就出来了。

[LudwigWS]

V 站各路大神啊

[MaiKuraki]

正则表达式？

[wysnylc]

正则筛选+人工纠错
换什么方式都逃不掉人工纠错

[yianing]

想到了最长前缀匹配，计算机网络学了这个匹配路由的，可以用来匹配学校吧

[axwz88]

@aguesuka
@nevin47
@wmc
@no1xsyzy

感谢，用 ac 自动机可以高效实现，trie 树和 kmp 算法实现 ac 自动机，用 hashtable 对字符串碰撞也可以实现，受教了，没想到自己这么菜

[axwz88]

每条回复我都认真看了，的确解决问题的方式不止一种，综合大家的回复我考虑用 ac 自动机去实现

[axwz88]

感谢大家