一連の住所から都道府県を抜き出す

Question

住所から都道府県を抜き出し、都道府県の正規判定をし、
間違っていた場合は「北海道」を設定する。

さらに、最初の文字列から都道府県を消すロジックも必要です。

上記のやり方が分かる方いらっしゃいますか。

今はこんな感じです。

String address = "東京都千代田区千代田１－１－１テストビル";

// 住所1から都道府県と市区町村以降を分割
Pattern addressPattern = Pattern.compile("^.{2,3}?[都道府県]");
Matcher matcher = addressPattern.matcher(address);　// 分割前住所
matcher.find();

String prefectures = matcher.group(); // 都道府県;
String city = matcher.replaceFirst(""); // 市区町村以降;

都道府県の正規判定がまだです。

Answer 1

切り出した都道府県が、あらかじめ用意した都道府県名の配列に含まれていればOK、含まれていなければ北海道とするで実現可能です。としたいところですが、間違った都道府県名がどこまでか判断する方法はないかと思います。(間違っている都道府県名であっても、必ず末尾に都道府県がつくようなので消しました)