^(?=.*愛知)(?=.*大阪)(?=.*東京).*$

こんな感じー