输入两个城市判断是否属于一个省

最近本人在做一个项目涉及到判断两个城市是否属于一个省，在网上也没找到好的解决办法（如果有欢迎留言），只有使用最笨的方法--搜集 省-城市集合，再写个简单的算法来判断一下。

代码：

package com.hpu.Init;

public class ISOneProvince {
	private static String Province[] = new String[]{
			"乌鲁木齐、克拉玛依、石河子、阿拉尔市、图木舒克、五家渠、哈密、吐鲁番、阿克苏、喀什、和田、伊宁、塔城、阿勒泰、奎屯、博乐、昌吉、阜康、库尔勒、阿图什、乌苏",//新疆
			"银川、石嘴山、吴忠、固原、中卫、青铜峡市、灵武市", //宁夏
			"呼和浩特、包头、乌海、赤峰、通辽、鄂尔多斯、呼伦贝尔、巴彦淖尔、乌兰察布11县级市——霍林郭勒市、满洲里市、牙克石市、扎兰屯市、根河市、额尔古纳市、丰镇市、锡林浩特市、二连浩特市、乌兰浩特市、阿尔山市",//内蒙古
			"南宁、柳州、桂林、梧州、北海、崇左、来宾、贺州、玉林、百色、河池、钦州、防城港、贵港、五常、双城、尚志、纳河、虎林、密山、铁力、同江、富锦、绥芬河、海林、宁安、穆林、北安、五大连池、肇东、海伦、安达",//黑龙江
			"长春、吉林、四平、辽源、通化、白山、松原、白城、九台市、榆树市、德惠市、舒兰市、桦甸市、蛟河市、磐石市、公主岭市、双辽市、梅河口市、集安市、临江市、大安市、洮南市、延吉市、图们市、敦化市、龙井市、珲春市、和龙市",//吉林
			"沈阳、大连、鞍山、抚顺、本溪、丹东、锦州、营口、阜新、辽阳、盘锦、铁岭、朝阳、葫芦岛、新民、瓦房店、普兰、庄河、海城、东港、凤城、凌海、北镇、大石桥、盖州、灯塔、调兵山、开原、凌源、北票、兴城",//辽宁
			"石家庄、唐山、邯郸、秦皇岛、保定、张家口、承德、廊坊、沧州、衡水、邢台、辛集市、藁城市、晋州市、新乐市、鹿泉市、遵化市、迁安市、武安市、南宫市、沙河市、涿州