很纠结的一个问题，java中的字符串怎样高效查找是否有某子串？

Question

比如一个字符串“北京大学软件工程”，“北京大学”和“软件工程”分别是学校名称和专业名称的变量，
假如有2000个学校和1000个专业，怎么识别出哪一部分是学校名称，哪一部分是专业名称呢？
用2000个学校去查询，再用1000个专业去查询，那查一次最多要查3000次，有没有什么高效的算法呢？

Answer 1

查找算法多的很，看看数据结构
https://blog.csdn.net/jekcai/article/details/80357294

Answer 2

可以找点规律，好比都有大学2个字public class test1 { public static void main(String[] args) {
// TODO Auto-generated method stub
String s="北京大学软件工程";
int i=s.indexOf("大学");
String s1=s.substring(0, i+2);
String s2=s.substring(i+2);
System.out.println(s1+"\t"+s2);
}}
北京大学 软件工程