import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Example {
public static void main(String[] args) {
final String regex = "[^a-z0-9]+\\D\\S\\b (?>(?:[A-Za-z]\\d ?\\d[A-Za-z]{2})|(?:[A-Za-z][A-Za-z\\d]\\d ?\\d[A-Za-z]{2})|(?:[A-Za-z]{2}\\d{2} ?\\d[A-Za-z]{2})|(?:[A-Za-z]\\d[A-Za-z] ?\\d[A-Za-z]{2})|(?:[A-Za-z]{2}\\d[A-Za-z] ?\\d[A-Za-z]{2}))";
final String string = "2 A851 ISLE OF SKYE IV44 8RP\n"
+ " 2 St James Cl Glossop DERBYSHIRE SK13 8JX\n"
+ " 27 The Shires Marshfield Cardiff NEWPORT CF3 2AX\n"
+ " Unnamed Road Isle of Benbecula NA H-EILEANAN AN IAR HS7 5LY\n"
+ " Muscovy St LONDON EC3R 5BA\n"
+ "27 Louise St Chester CHESHIRE WEST AND CHESTER CH1 4HP UK\n"
+ "15 Whiteladies Rd Bristol CITY OF BRISTOL BS8 2NN UK\n"
+ "Flat 3 2A Klea Avenue LONDON SW4 9JA London\n"
+ "41 Longthornton Road LONDON SW16 5QE GREATER LONDON\n"
+ "127 Cedars Road LONDON SW4 0PS London\n"
+ "108 Culvert Road LONDON SW11 5AX London\n"
+ "308 Wellington Road South HOUNSLOW TW4 5JT Hounslow\n"
+ "15 Arnott Quadrant MOTHERWELL ML1 3TQ North Lanarkshire\n"
+ "12 Parish Close Dawley TELFORD TF4 3ER Shropshire\n"
+ "76 Admiralty Close WEST DRAYTON UB7 9NJ West Drayton\n"
+ "56 Glenburn Avenue MOTHERWELL ML1 5EF North Lanarkshire\n"
+ "25 Thirleby Road EDGWARE HA8 0HF Edgware\n"
+ "21 Prideaux Place Friars Place Lane LONDON W3 7AS London\n"
+ "1 Arnold Road STAINES-UPON-THAMES TW18 1LY Surrey\n"
+ "6 Queen Street BRIDGWATER TA6 3DA Somerset\n"
+ "Flat 8 Lynn Court Mitcham Lane LONDON SW16 6LL London\n"
+ "35 Weirside Gardens WEST DRAYTON UB7 7TL \n"
+ "473 Rochfords Gardens SLOUGH SL2 5XF Berkshire\n"
+ "155 Strawberry Fields ADDLESTONE KT15 1FJ Surrey\n"
+ "6 Lundy Drive HAYES UB3 4ES Hayes\n"
+ "67 Daubney Street CLEETHORPES DN35 7BB Lincolnshire\n"
+ "38 Hurleybrook Way Leegomery TELFORD TF1 6TX Shropshire\n"
+ "7 Sanderson Avenue Uddingston GLASGOW G71 6JR North Lanarkshire\n"
+ "18 Swaythling Close LONDON N18 2QG London\n"
+ "10A Castle Court WHITCHURCH SY13 1DE Shropshire\n"
+ "Flat 41 Burnside Tower MOTHERWELL ML1 2BA North Lanarkshire\n"
+ "42 Melrose Avenue Chapelhall AIRDRIE ML6 8TE North Lanarkshire\n"
+ "18 Alfred Road LONDON SE25 5LE London\n"
+ "72 St. James Road WATFORD WD18 0DX Hertfordshire\n"
+ "49 Graham Road MITCHAM CR4 2HB Mitcham\n"
+ "14 Woodside Crescent Newmains WISHAW ML2 9LX North Lanarkshire\n"
+ "182 Dalriada Crescent MOTHERWELL ML1 3XS North Lanarkshire\n"
+ "2 High Lift Villas Skye Hall Hill Boxted Colchester ESSEX CO4 5TD UK\n"
+ "1 Casterbridge Hill Street Calmore Southampton HAMPSHIRE SO40 2RX UK\n"
+ "3 Earl's Ct Fifth Ave Team Valley Trading Estate Gateshead TYNE AND WEAR NE11 0HF UK\n"
+ "1 Meadow Dr Hampton in Arden Solihull WEST MIDLANDS B92 0BD UK\n"
+ "1 Amotherby Ln Amotherby Malton NORTH YORKSHIRE YO17 6TG UK\n"
+ "39 Nightingale Way Midsomer Norton Radstock BATH AND NORTH EAST SOMERSET BA3 4NL UK\n"
+ "7 Macredie Pl Perceton Irvine NORTH AYRSHIRE KA11 2BF UK\n"
+ "13 Montague Ave Conisbrough Doncaster SOUTH YORKSHIRE DN12 3PS UK\n"
+ "389 Innsworth Ln Churchdown Gloucester GLOUCESTERSHIRE GL3 1HA UK\n"
+ "5 Harris Cl Newborough Peterborough PETERBOROUGH PE6 7AJ UK\n"
+ "16 Drury Ln Altofts Normanton WEST YORKSHIRE WF6 2JN UK\n"
+ "5 Ael-Y-Bryn Trelewis Treharris MERTHYR TYDFIL CF46 6BA UK\n"
+ "44 West Cres Chopwell Newcastle upon Tyne TYNE AND WEAR NE17 7HD UK\n"
+ "3 Buckingham Square Helmsley York NORTH YORKSHIRE YO62 5DZ UK\n"
+ "3 Monument Cl Tittensor Stoke-on-Trent STAFFORDSHIRE ST12 9JL UK\n"
+ "27 Halbullock View Gloweth Truro CORNWALL TR1 3WW UK\n"
+ "3 Gwyddon Rd Abercarn Newport CAERPHILLY NP11 5GX UK\n"
+ "2B Ballyoran Ln Dundonald Belfast CASTLEREAGH BT16 1XJ UK\n"
+ "63 Kensington Dr Great Holm Milton Keynes MILTON KEYNES MK8 9AW UK\n"
+ "3 Donich View Lochgoilhead Cairndow ARGYLL AND BUTE PA24 8AP UK\n"
+ "33 Knowehead Rd Hurlford Kilmarnock EAST AYRSHIRE KA1 5EQ UK\n"
+ "9 Bishopdale Rise Mosborough Sheffield SOUTH YORKSHIRE S20 5PE UK\n"
+ "8 Byland Cl Boston Spa Wetherby WEST YORKSHIRE LS23 6PU UK\n"
+ "10 Park Way Rednal Birmingham WEST MIDLANDS B45 9PL UK\n"
+ "68A Earlswood Rd Dorridge Solihull WEST MIDLANDS B93 8RH UK\n"
+ "18 Angus Cl Shaw Swindon SWINDON SN5 5PS UK\n"
+ "4 Garbo Cl Crownhill Milton Keynes MILTON KEYNES MK8 0EA UK\n"
+ "2124 Market Way Team Valley Trading Estate Gateshead TYNE AND WEAR NE11 0RE UK\n"
+ "7 Blenkinsopp Castle Inn Greenhead Brampton NORTHUMBERLAND CA8 7JN UK\n"
+ "23 Sherry Heights Cambuslang Glasgow SOUTH LANARKSHIRE G72 7HH UK\n"
+ "1 Inchmore Struy Kiltarlity Beauly HIGHLAND IV4 7JX UK\n"
+ "155A Bedford Rd Wilstead Bedford BEDFORD MK45 3HU UK\n"
+ "11 Almond Cl Llantwit Fardre Pontypridd RHONDDA CYNON TAFF CF38 2PX UK\n"
+ "2 Pettits Cl Fulbourn Cambridge CAMBRIDGESHIRE CB21 5BJ UK\n"
+ "1 Rothbury Cl Trimdon Grange Trimdon Station COUNTY DURHAM TS29 6PD UK\n"
+ "1 Mill of Brotherfield Skene Westhill ABERDEENSHIRE AB32 6SQ UK\n"
+ "1 Broadmeadow Cl Totton Southampton HAMPSHIRE SO40 8WB UK\n"
+ "72 Parish Rd Beddau Pontypridd RHONDDA CYNON TAFF CF38 2BU UK\n"
+ "Kiln Ln Leece Ulverston CUMBRIA LA12 0QZ UK\n"
+ "5 Builth Cl Duffryn Newport NEWPORT NP10 8HU UK\n"
+ "3 Caladh-na-Sith Bruichladdich Isle of Islay ARGYLL AND BUTE PA49 7UN UK\n"
+ "336 Almondvale S Livingston WEST LOTHIAN EH54 6HR UK\n"
+ "162 Drum Rd Cookstown COOKSTOWN BT80 9DW UK\n"
+ "119-129 Bath St Glasgow GLASGOW CITY G2 2DR UK\n"
+ "3 Cherry Tree Cl Saint Leonards-on-sea EAST SUSSEX TN37 6EX UK\n"
+ "3 Carregoffa Cottages Llanymynech POWYS SY22 6LA UK\n"
+ "5 Castle Goring Mews Worthing WEST SUSSEX BN13 3UD UK\n"
+ "2A Newlands Dr Halesowen WEST MIDLANDS B62 9DU UK\n"
+ "223 Chatsworth Ave Portsmouth PORTSMOUTH PO6 2UL UK\n"
+ "41 Castle Terrace Aberdeen ABERDEEN CITY AB11 5EA UK\n"
+ "244 St Margaret's Rd Bradford WEST YORKSHIRE BD7 2BU UK\n"
+ "16 Woodbine Rd Sidcup GREATER LONDON DA15 8JJ UK\n"
+ "4 New Houses Isle of Eigg HIGHLAND PH42 4RL UK\n"
+ "2 Tripps Hill Cl Chalfont Saint Giles BUCKINGHAMSHIRE HP8 4JZ UK\n"
+ "112 Ardingly Dr Worthing WEST SUSSEX BN12 4TP UK\n"
+ "6A Ellenslea Rd Saint Leonards-on-sea EAST SUSSEX TN37 6HY UK\n"
+ "20 Surrey Dr Congleton CHESHIRE EAST CW12 1NU UK\n"
+ "Unnamed Road Hull EAST RIDING OF YORKSHIRE HU11 4NZ UK\n"
+ "1 Hay Park Loan Galashiels SCOTTISH BORDERS TD1 2SF UK\n"
+ "Chestnut Ave Penmaenmawr CONWY LL34 6TH UK\n"
+ "11 Smithills Cl Chorley LANCASHIRE PR6 0EG UK\n"
+ "Silverdale Rd Settle NORTH YORKSHIRE BD24 9PN UK\n"
+ "1 and 2 Westmill Cottages Auchterarder PERTH AND KINROSS PH3 1DP UK\n"
+ "1 Booth's Hill Rd Lymm WARRINGTON WA13 0DJ UK\n"
+ "Coed-Yr-Ynys Rd Crickhowell POWYS NP8 1NA UK\n"
+ "38 Main St Nottingham NOTTINGHAMSHIRE NG1 1AB UK\n"
+ "9 Meerbrook Cl Stoke-on-Trent STOKE-ON-TRENT ST4 8TR UK\n"
+ "167 Crocketts Rd Birmingham WEST MIDLANDS B21 0HS UK\n"
+ "3 St Johns Ave Epsom SURREY KT17 3BE UK\n"
+ "71 Lisanally Ln Armagh ARMAGH BT61 7HF UK\n"
+ "Little London St Norwich NORFOLK NR2 1AN UK\n"
+ "21 Westgarth Rd Kirkby Stephen CUMBRIA CA17 4TF UK\n"
+ "6 St Peters Rd Rugby WARWICKSHIRE CV21 3QR UK\n"
+ "56 Ingestre Rd Birmingham WEST MIDLANDS B28 9EG UK\n"
+ "56 Hawthorn Cres Beith NORTH AYRSHIRE KA15 1BZ UK\n"
+ "Highlander Rd Chester CHESHIRE WEST AND CHESTER CH3 6BB UK\n"
+ "2 Blegbie Cottages Humbie EAST LOTHIAN EH36 5PN UK\n"
+ "Sake Ride Ln Henfield WEST SUSSEX BN5 9AS UK\n"
+ "47 Grammerscroft Millom CUMBRIA LA18 5EL UK\n"
+ "Best St Chatham MEDWAY ME4 4AB UK\n"
+ "15 Gordon Pl Tain HIGHLAND IV20 1TD UK\n"
+ "Skittle Green Princes Risborough BUCKINGHAMSHIRE HP27 9PJ UK\n"
+ "4 Market Pl Nottingham NOTTINGHAMSHIRE NG6 8QA UK\n"
+ "49A William St Helensburgh ARGYLL AND BUTE G84 8XY UK\n"
+ "11 Cumberland Walk Newcastle upon Tyne TYNE AND WEAR NE7 7SX UK\n"
+ "99 Pinewood Green Iver BUCKINGHAMSHIRE SL0 0QN UK\n"
+ "19 Darnley Rd Gravesend KENT DA11 0RZ UK\n"
+ "504 Upper Thames St LONDON EC4V 3EH UK\n"
+ "1 Bourne Valley Rd Poole POOLE BH12 1DS UK\n"
+ "12/3 Rankin Dr Edinburgh EDINBURGH EH9 3DE UK\n"
+ "31 Leadhall Ln Harrogate NORTH YORKSHIRE HG2 9NJ UK\n"
+ "Flower Ln Godstone SURREY RH9 8BG UK\n"
+ "120 High St Hungerford WEST BERKSHIRE RG17 0LU UK\n"
+ "6 Whitworth Cl Gateshead TYNE AND WEAR NE8 4UW UK\n"
+ "5 Dromara Rd Hillsborough LISBURN BT26 6HY UK\n"
+ "22 Maitland Terrace Newbiggin-by-the-Sea NORTHUMBERLAND NE64 6UR UK\n"
+ "50 W Shore Rd Edinburgh EDINBURGH EH5 1QH UK\n"
+ "B846 Pitlochry PERTH AND KINROSS PH17 2QA UK\n"
+ "Unnamed Road Cullompton DEVON EX15 2AH UK\n"
+ "15 Mayor's Walk Peterborough PETERBOROUGH PE3 6EU UK\n"
+ "15 Glenmount Rd NEWTOWNABBEY BT37 9BW UK\n"
+ "63 Cefn-Y-Bryn Llandudno CONWY LL30 1NL UK\n"
+ "27 Louise St Chester CHESHIRE WEST AND CHESTER CH1 4HP UK\n"
+ "76 Stoneyhurst Ave Burnley LANCASHIRE BB10 4NL UK\n"
+ "4 Oakcroft Villas Chessington GREATER LONDON KT9 1RJ UK\n"
+ "27 Catherine St Bristol CITY OF BRISTOL BS11 9LG UK\n"
+ "Kings Ct Falkirk FALKIRK FK1 1PQ UK\n"
+ "27 Randolph Rd Glasgow GLASGOW CITY G11 7LF UK\n"
+ "London Rd Nantwich CHESHIRE EAST CW5 7QB UK\n"
+ "3 Athol Square Poplar LONDON E14 0NP UK\n"
+ "4 Moor Ln Skipton NORTH YORKSHIRE BD23 6EJ UK\n"
+ "6 Wasdale Cl Cramlington NORTHUMBERLAND NE23 6LN UK\n"
+ "103-105 Lower Luton Rd Harpenden HERTFORDSHIRE AL5 5AL UK\n"
+ "Doddington Rd Chatteris CAMBRIDGESHIRE PE16 6UJ UK\n"
+ "13 Manor Farm Rd Enfield GREATER LONDON EN1 4SH UK\n"
+ "3 The Meadows Watlington OXFORDSHIRE OX49 5JN UK\n"
+ "1 Campbelltown Cottages Leckmelm Lochbroom Garve HIGHLAND IV23 2RH\n"
+ "188 Thames Rd Stockton-on-Tees Billingham STOCKTON-ON-TEES TS22 5EF\n"
+ "11 Old Station Ct Strathyre Callander STIRLING FK18 8NL\n"
+ " 2 Westcotts Hollocombe Chulmleigh DEVON EX18 7QE\n"
+ " 11 Swan Bank Ct Swan Bank Ln Holmfirth WEST YORKSHIRE HD9 2DS\n"
+ " 10 St Mary's Cl Roughton Norwich NORFOLK NR11 8QF\n"
+ " 2 Well Cottages Tutwell Callington CORNWALL PL17 8LU\n"
+ " 28 Llwyni Drive Connah's Quay Deeside FLINTSHIRE CH5 4NE\n"
+ " 5 Elliot Cl South Woodham Ferrers Chelmsford ESSEX CM3 5YN\n"
+ " 4 Buckingham Cl Georgenympton Rd South Molton DEVON EX36 4ER\n"
+ " 117 Hannahston Ave Drongan Ayr EAST AYRSHIRE KA6 7AX\n"
+ " 1 Maes Merddyn Bungalows Carreglefn Amlwch ISLE OF ANGLESEY LL68 0PD\n"
+ " 3 West View Hawthorn Seaham COUNTY DURHAM SR7 8SQ\n"
+ " 41 Killough Rd Ardglass Downpatrick COUNTY DOWN BT30 7UG\n"
+ " 2 Inchloan Steadings Durris Banchory ABERDEENSHIRE AB31 6DL\n"
+ " 20 Main Rd Knockholt Sevenoaks KENT TN14 7LD\n"
+ " 49 Daniell Rd Wellesbourne Warwick WARWICKSHIRE CV35 9UD\n"
+ " 45 Ellesmere Orchard Westbourne Emsworth WEST SUSSEX PO10 8TP\n"
+ " 2124 Market Way Team Valley Trading Estate Gateshead TYNE AND WEAR NE11 0RE\n"
+ " 1 Thrush Hill Rd Mytholmroyd Hebden Bridge WEST YORKSHIRE HX7 5AQ\n"
+ " 2 Church View Broughton Kettering NORTHAMPTONSHIRE NN14 1LX\n"
+ " 4 Anderson Dr Killen Avoch HIGHLAND IV9 8RH\n"
+ " 2 Gipsy Ln Woodlesford Leeds WEST YORKSHIRE LS26 8SA\n"
+ " B1064 Long Melford Sudbury SUFFOLK CO10 9HY\n"
+ " 2 Frood Cl Chapel-en-le-Frith High Peak DERBYSHIRE SK23 0JS\n"
+ " 46 Fordham Rd London Barnet GREATER LONDON EN4 9AQ\n"
+ " 49 Marine Parade Millport Isle of Cumbrae NORTH AYRSHIRE KA28 0EF\n"
+ " 1 Glanton Ct Faverdale Darlington DARLINGTON DL3 0NY\n"
+ " 97 Occupation Rd Harley Rotherham SOUTH YORKSHIRE S62 7UQ\n"
+ " 2 The Row Wretham Thetford NORFOLK IP24 1RH\n"
+ " 26 Pepys Terrace Impington Cambridge CAMBRIDGESHIRE CB24 9NT\n"
+ " 38 Orrell Ln Burscough Ormskirk LANCASHIRE L40 0SQ\n"
+ " 10 Elderberry Cl Langdon Hills Basildon ESSEX SS16 6RL\n"
+ " 39 Rothbury Cl Trimdon Grange Trimdon Station COUNTY DURHAM TS29 6PD\n"
+ " 4 Avards Cl Hawkhurst Cranbrook KENT TN18 4EJ\n"
+ " 1 Burnside Cl Boldon Colliery TYNE AND WEAR NE35 9BU\n"
+ " 1 Ivy Cottages Gunnislake CORNWALL PL18 9NP\n"
+ " 1 Lyngford Square Taunton SOMERSET TA2 7ES\n"
+ " 1 Portfield Haverfordwest PEMBROKESHIRE SA61 1BW\n"
+ " 1 Slate Cl Delabole CORNWALL PL33 9EN\n"
+ " 1 Thornden Ln Glasgow GLASGOW CITY G14 0XQ\n"
+ " 10 Nora St Warrington WARRINGTON WA1 2JG\n"
+ " 104 Alston Rd Solihull WEST MIDLANDS B91 2RG\n"
+ " 11 Cumberland Walk Newcastle upon Tyne TYNE AND WEAR NE7 7SX\n"
+ " 11 Livingstone Rd Broadstairs KENT CT10 2UD\n"
+ " 115-119 Murray St Montrose ANGUS DD10 8JQ\n"
+ " 117 Heathcote Dr East Grinstead WEST SUSSEX RH19 1NG\n"
+ " 12 Lord St Barnsley SOUTH YORKSHIRE S71 1HZ\n"
+ " 125 Brown Lees Rd Stoke-on-Trent STAFFORDSHIRE ST8 6PN\n"
+ " 14 Raise St Saltcoats NORTH AYRSHIRE KA21 5JU\n"
+ " 15 Sidmouth Rd Lytham Saint Annes LANCASHIRE FY8 2QZ\n"
+ " 1-7 Westbourne Rd Bedford BEDFORD MK40 4LB\n"
+ " 18 Granville St Rossendale LANCASHIRE BB4 4LD\n"
+ " 18 Mullard Dr Leamington Spa WARWICKSHIRE CV31 2QE\n"
+ " 18 Queen's Ave Sunderland TYNE AND WEAR SR6 8DL\n"
+ " 19 Berrycoombe Vale Bodmin CORNWALL PL31 2PH\n"
+ " 190 Elgar Ave Malvern WORCESTERSHIRE WR14 2HA\n"
+ " 190 Partington Ln Swinton MANCHESTER M27 0WN\n"
+ " 1B Prestongrange Rd Prestonpans EAST LOTHIAN EH32 9SL\n"
+ " 2 Braekirk Ave Kirknewton WEST LOTHIAN EH27 8BL\n"
+ " 2 Crowhurst Mead Godstone SURREY RH9 8BF\n"
+ " 2 Hillcrest Ct Brackley NORTHAMPTONSHIRE NN13 6QA\n"
+ " 2 Lowick Gardens Peterborough PETERBOROUGH PE3 7HQ\n"
+ " 2 Roundhaye Gardens Bournemouth BOURNEMOUTH BH11 9JU\n"
+ " 2 Upper Church St Ashby-de-la-Zouch LEICESTERSHIRE LE65 1BX\n"
+ " 21 Lammas Rd Godalming SURREY GU7 1YL\n"
+ " 21 Luss Ave Greenock INVERCLYDE PA15 3EQ\n"
+ " 22 Russell Rd Gravesend KENT DA12 2RT\n"
+ " 22-24 Collingham Pl Kensington LONDON SW5 0PZ\n"
+ " 26 William Morris Ave Rowlands Gill TYNE AND WEAR NE39 2DD\n"
+ " 267 Vardon Rd Stevenage HERTFORDSHIRE SG1 5PZ\n"
+ " 26A The Cir Birmingham WEST MIDLANDS B17 9DY\n"
+ " 276 Charles St Leigh LEIGH WN7 1PP\n"
+ " 2A Park Terrace Greenhithe KENT DA9 9EL\n"
+ " 3 Agate St Bristol CITY OF BRISTOL BS3 3AQ\n"
+ " 3 E Croft Beckermet CUMBRIA CA21 2XF\n"
+ " 3 Frankwell Llanidloes POWYS SY18 6HG\n"
+ " 30 Coalway Rd Wolverhampton WEST MIDLANDS WV3 7LX\n"
+ " 31 Churchill Ave Bourne LINCOLNSHIRE PE10 9QA\n"
+ " 31 Coronation Ave Blackburn BLACKBURN WITH DARWEN BB2 5EL\n"
+ " 31 Filder Cl Eastbourne EAST SUSSEX BN22 8SY\n"
+ " 31C Shore St Macduff ABERDEENSHIRE AB44 1TS\n"
+ " 338 Bradford Rd Otley WEST YORKSHIRE LS21 3LT\n"
+ " 34 Ettiley Ave Sandbach CHESHIRE EAST CW11 3ND\n"
+ " 34 Union Rd Grangemouth FALKIRK FK3 8AB\n"
+ " 36 Baird St Glasgow GLASGOW CITY G4 0PT\n"
+ " 376 Higginshaw Ln Royton OLDHAM OL2 6HQ\n"
+ " 376 Higginshaw Ln Royton OLDHAM OL2 6HQ\n"
+ " 39 Parish Gardens Leyland LANCASHIRE PR25 3UF\n"
+ " 4 Greenscoe Askam-in-Furness CUMBRIA LA16 7HE\n"
+ " 4 Lady Hill View Avoch HIGHLAND IV9 8RU\n"
+ " 4 Lorraine Cl Port Talbot NEATH PORT TALBOT SA12 6PJ\n"
+ " 4 Mulberry Mews Lewisham Way LONDON SE14 6QF\n"
+ " 41 Macer's Ln Broxbourne HERTFORDSHIRE EN10 6EA\n"
+ " 45-51 Park St Camberley SURREY GU15 3PG\n"
+ " 5 Baden Powell Rd Turriff ABERDEENSHIRE AB53 4FA\n"
+ " 5 Great Conduit Welwyn Garden City HERTFORDSHIRE AL7 2DH\n"
+ " 5 Mulgrove Walk Manchester MANCHESTER M9 6SN\n"
+ " 5 Prescott St Hindley WIGAN WN2 3ET\n"
+ " 50 Dane Rd Southall GREATER LONDON UB1 2EB\n"
+ " 50 Nettleton St Ossett WEST YORKSHIRE WF5 8HG\n"
+ " 52 Rosemount Park Newtownabbey NEWTOWNABBEY BT37 0NL\n"
+ " 53 Heath Park Rd Romford GREATER LONDON RM2 5UL\n"
+ " 57 Booth St Birmingham WEST MIDLANDS B21 0NH\n"
+ " 57 Prospect Ave Halifax WEST YORKSHIRE HX2 7HP\n"
+ " 6 George St Hertford HERTFORDSHIRE SG14 3AD\n"
+ " 6 Kings Dr Egremont CUMBRIA CA22 2LE\n"
+ " 6 Lord Sheldon Way Ashton-under-Lyne ASHTON-UNDER-LYNE OL6 7UB\n"
+ " 6 St Clement Ave Dunblane STIRLING FK15 9DG\n"
+ " 6 St James' Rd Birmingham WEST MIDLANDS B21 0HL\n"
+ " 63 Meadowbrook Rd Halesowen WEST MIDLANDS B63 1AL\n"
+ " 6A Boxfield Rd Axminster DEVON EX13 5LB\n"
+ " 73 S Parade Elland WEST YORKSHIRE HX5 0NR\n"
+ " 76 Norman Rd Walsall WEST MIDLANDS WS5 3QN\n"
+ " 79 Stanton St Manchester MANCHESTER M11 4NZ\n"
+ " 8 Hilliers Ln Croydon GREATER LONDON CR0 4SU\n"
+ " 8 Penleigh Cl Lancing WEST SUSSEX BN15 8EP\n"
+ " 85 Broadway Gateshead TYNE AND WEAR NE9 5QB\n"
+ " 88 Wildwood Ln Stevenage HERTFORDSHIRE SG1 1TD\n"
+ " 886 Bradford Rd Batley WEST YORKSHIRE WF17 8NN\n"
+ " 89 Premier Rd Middlesbrough MIDDLESBROUGH TS3 8QW\n"
+ " 95 Sunrising Estate Looe CORNWALL PL13 1NG\n"
+ " A188 Newcastle upon Tyne TYNE AND WEAR NE7 7EG\n"
+ " A39 Truro CORNWALL TR3 6JX\n"
+ " A595 Millom CUMBRIA LA19 5UG\n"
+ " A827 Killin STIRLING FK21 8TS\n"
+ " A97 Huntly ABERDEENSHIRE AB54 4PY\n"
+ " A99 Lybster HIGHLAND KW2 6AA\n"
+ " B5256 Leyland LANCASHIRE PR26 7PA\n"
+ " B8035 Isle of Mull ARGYLL AND BUTE PA68 6EJ\n"
+ " B953 Perth PERTH AND KINROSS PH14 9RE\n"
+ " Back Row Leeds WEST YORKSHIRE LS11 5AN\n"
+ " Century Dr Braintree ESSEX CM77 8YG\n"
+ " Ffordd Tyddyn-Y-Felin Talybont GWYNEDD LL43 2AY\n"
+ " Harap Rd Trimdon Station COUNTY DURHAM TS29 6NB\n"
+ " Maldon Rd Witham ESSEX CM8 3HY\n"
+ " Rhiw Felen Crymych PEMBROKESHIRE SA41 3UE\n"
+ " Townsend Shepton Mallet SOMERSET BA4 5AX\n"
+ " Unnamed Road Crickhowell POWYS NP8 1TA\n"
+ " Unnamed Road Keith MORAY AB55 6XU\n"
+ " Unnamed Road Penrith CUMBRIA CA10 2PT\n"
+ " Unnamed Road Chepstow MONMOUTHSHIRE NP16 6HQ\n"
+ " 10 Morecambe Cl LONDON E1 4NH\n"
+ " 10 Stafford Park 12 TELFORD TF3 3BJ\n"
+ " 18 Henning St LONDON SW11 3DR\n"
+ " 19 Kirkgate Ln MILNTHORPE LA7 7FL\n"
+ " 25 Derwent Rise LONDON NW9 7HX\n"
+ " 3 Vesty Rd BOOTLE L30 1NY\n"
+ " 43 Great Russell St LONDON WC1B 3PD\n"
+ " 5 Taylor St LEIGH WN7 5NQ\n"
+ " 55 Corker Walk LONDON N7 7RU\n"
+ " Austin Friars Passage LONDON EC2N 2HG\n"
+ "Brockley A Mews LONDON SE4 2DJ\n"
+ "Brockley AB1 Mews USK SE4 2DJ GREATER LONDON\n"
+ "35 Weirside Gardens WEST DRAYTON UB7 7TL \n"
+ "63 Mildmay Blk 5 Road Phase B Block C STEVENAGE SG1 5RR Hertfordshire\n"
+ "14 Woodside 4 Crescent BB Newmains NEW WISHAW ML2 9LX North Lanarkshire\n"
+ "74 Cranborne Crescent POTTERS BAR EN6 3AG Hertfordshire\n"
+ "Flat 3 2A Klea Avenue LONDON SW4 9JA London\n"
+ "Brockley AB1 Mews LONDON SE4 2DJ GREATER LONDON\n"
+ "Flat Aylesbury House Friary Estate LONDON SE15 1RW London\n"
+ "28 Leopold Road LONDON NW10 9LH London\n"
+ "Flat C 124 Horn Lane LONDON W3 6PA London\n"
+ "13 Seaton Road HAYES UB3 1NS Hayes\n"
+ "13 Seaton Road HAYES UB3 1NS Hayes\n"
+ "Flat 203 Boulton House 72-78 Conington Road LONDON SE13 7LH London\n"
+ "33 Cobham Close EDGWARE HA8 5QG Edgware\n"
+ "70 Rolt Street LONDON SE8 5NN GREATER LONDON\n"
+ "178 Hillcrest Road YEOVIL BA21 4RF Somerset\n"
+ "Flat 11 Despard House 43 Palace Road LONDON SW2 3EW London\n"
+ "Flat 4 Normanton House Oaklands Estate LONDON SW4 8NE London\n"
+ "Gibraltar House 4 Connaught Road LONDON NW10 9AH London\n"
+ "24 Grantham House Taywood Road NORTHOLT UB5 6WS Northolt\n"
+ "Flat 34 Clare Point Claremont Road LONDON NW2 1TT London\n"
+ "Flat 204 11 Steedman Street LONDON SE17 3AF GREATER LONDON\n"
+ "Flat 80 Bredinghurst Overhill Road LONDON SE22 0PL London\n"
+ "Flat 3 Gunnell Court 16 Appleton Square MITCHAM CR4 3SF Mitcham\n"
+ "Flat 110 Ewell Road SURBITON KT6 6HA Surbiton\n"
+ "61 Addison Way NORTHWOOD HA6 1SS Northwood\n"
+ "47 Clivesdale Drive HAYES UB3 3PX Hayes\n"
+ "378B Upper Richmond Road West LONDON SW14 7JU London\n"
+ "103 Long Drive GREENFORD UB6 8NB Greenford\n"
+ "24 Acacia Avenue RUISLIP HA4 8RG Ruislip\n"
+ "41 Longthornton Road LONDON SW16 5QE GREATER LONDON\n"
+ "127 Cedars Road LONDON SW4 0PS London\n"
+ "108 Culvert Road LONDON SW11 5AX London\n"
+ "308 Wellington Road South HOUNSLOW TW4 5JT Hounslow\n"
+ "15 Arnott Quadrant MOTHERWELL ML1 3TQ North Lanarkshire\n"
+ "12 Parish Close Dawley TELFORD TF4 3ER Shropshire\n"
+ "76 Admiralty Close WEST DRAYTON UB7 9NJ West Drayton\n"
+ "56 Glenburn Avenue MOTHERWELL ML1 5EF North Lanarkshire\n"
+ "25 Thirleby Road EDGWARE HA8 0HF Edgware\n"
+ "21 Prideaux Place Friars Place Lane LONDON W3 7AS London\n"
+ "1 Arnold Road STAINES-UPON-THAMES TW18 1LY Surrey\n"
+ "6 Queen Street BRIDGWATER TA6 3DA Somerset\n"
+ "Flat 8 Lynn Court Mitcham Lane LONDON SW16 6LL London\n"
+ "473 Rochfords Gardens SLOUGH SL2 5XF Berkshire\n"
+ "155 Strawberry Fields ADDLESTONE KT15 1FJ Surrey\n"
+ "6 Lundy Drive HAYES UB3 4ES Hayes\n"
+ "67 Daubney Street CLEETHORPES DN35 7BB Lincolnshire\n"
+ "38 Hurleybrook Way Leegomery TELFORD TF1 6TX Shropshire\n"
+ "7 Sanderson Avenue Uddingston GLASGOW G71 6JR North Lanarkshire\n"
+ "18 Swaythling Close LONDON N18 2QG London\n"
+ "10A Castle Court WHITCHURCH SY13 1DE Shropshire\n"
+ "Flat 41 Burnside Tower MOTHERWELL ML1 2BA North Lanarkshire\n"
+ "42 Melrose Avenue Chapelhall AIRDRIE ML6 8TE North Lanarkshire\n"
+ "18 Alfred Road LONDON SE25 5LE London\n"
+ "72 St. James Road WATFORD WD18 0DX Hertfordshire\n"
+ "49 Graham Road MITCHAM CR4 2HB Mitcham\n"
+ "14 Woodside Crescent Newmains WISHAW ML2 9LX North Lanarkshire\n"
+ "182 Dalriada Crescent MOTHERWELL ML1 3XS North Lanarkshire\n"
+ "129 Meadow Street SHEFFIELD S3 7BN South Yorkshire\n"
+ "Flat 4 Bedser Court Clarence Walk LONDON SW4 6QR London\n"
+ "35 Collingwood Avenue BLACKPOOL FY3 8DE Lancashire\n"
+ "170 Springwood Crescent EDGWARE HA8 8SH Edgware\n"
+ "19 Colonial Road FELTHAM TW14 8AA Feltham\n"
+ "50 Morse Close Harefield UXBRIDGE UB9 6DT Uxbridge\n"
+ "Flat 25 Alfred Nunn House Chadwick Road LONDON NW10 4DJ London\n"
+ "107 Wigram Way STEVENAGE SG2 9UU Hertfordshire\n"
+ "Flat 19 Abbey Court LONDON N3 3BG London\n"
+ "Flat 50 Clement House LONDON SE8 5RY London\n"
+ "Flat 1 Beatty Court Anson Drive SOUTHAMPTON SO19 8RQ Hampshire\n"
+ "19 Green Lane Overton WAKEFIELD WF4 4RF West Yorkshire\n"
+ "83 Marlborough Road BEDFORD MK40 4LE Bedfordshire\n"
+ "55A Argyle Road LONDON W13 0LW London\n"
+ "11 Bletchmore Close Harlington HAYES UB3 5EX Hayes\n"
+ "63 Mildmay Road STEVENAGE SG1 5RR Hertfordshire\n";
final String subst = "";
final Pattern pattern = Pattern.compile(regex);
final Matcher matcher = pattern.matcher(string);
// The substituted value will be contained in the result variable
final String result = matcher.replaceAll(subst);
System.out.println("Substitution result: " + result);
}
}
Please keep in mind that these code samples are automatically generated and are not guaranteed to work. If you find any syntax errors, feel free to submit a bug report. For a full regex reference for Java, please visit: https://docs.oracle.com/javase/7/docs/api/java/util/regex/Pattern.html