Match list of string

Question

I have list of hotel name with their address from different suppliers.i need to match hotel name from one supplier, for example one supplier gives hotel name like "El Conquistador Resort, a Waldorf Astoria Hotel" and other suppliers provides same hotel name like "El Conquistador Resort -Waldorf Astoria Collection" or "Country Inn Suites Olean"other supplier gives"Country Inn & Suites By Carlson, Olean, NY. i need to achieve at least 90% accuracy.

Please help me .Thanks in advance..........

More Example ...

"Courtyard by Marriott Salt Lake City" ,"Courtyard Salt Lake City Downtown" And
"Stamford Plaza Auckland" , "Stamford Plaza Auckland" And
"Hampton Inn Houston I45 North" , "Hampton Inn Houston-The Woodlands" And
"Marriott Knoxville" , "Knoxville Marriott" And
"Hotel Clarion Quebec","Clarion Hotel Quebec Ste-Foy" And
"Schlitterbahn Beach Resort and Waterpark" , "Schlitterbahn Beach Resort and Water Park"And
"The Hills Hotel, an Ascend Hotel Collection Member","The Hills Hotel, an Ascend Collection hotel"

Vulpes · Answer

In general this is quite a difficult problem as you first have to come up with programmable criteria to determine whether a match is probable or not. The following is by no means perfect and you may need to tweak it a bit but it does give matches for all the cases you've posted and doesn't give a match for a 'silly' one that I've added to the list at the end: using System; using System.Collections.Generic; using System.Text.RegularExpressions; class Program { static void Main() { string[] hotelNames = new string[] { {El Conquistador Resort a Waldorf Astoria Hotel El Conquistador Resort -Waldorf Astoria Collection} {Country Inn Suites Olean Country Inn & Suites By Carlson Olean NY} {Courtyard by Marriott Salt Lake City Courtyard Salt Lake City Downtown} {Stamford Plaza Auckland Stamford Plaza Auckland} {Hampton Inn Houston I45 North Hampton Inn Houston-The Woodlands} {Marriott Knoxville Knoxville Marriott} {Hotel Clarion Quebec Clarion Hotel Quebec Ste-Foy} {Schlitterbahn Beach Resort and Waterpark Schlitterbahn Beach Resort and Water Park} {The Hills Hotel an Ascend Hotel Collection Member The Hills Hotel an Ascend Collection hotel} {El Conquistador Resort a Waldorf Astoria Hotel Country Inn Suites Olean} }; for(int i = 0; i { bool isMatch = HotelNamesMatch(hotelNames[i 0] hotelNames[i 1]); string temp = isMatch ? DO : DO NOT; Console.WriteLine('{0}'
'{1}'
{2} match
 hotelNames[i 0] hotelNames[i 1] temp); } } static bool HotelNamesMatch(string hotel1 string hotel2) { hotel1 = hotel1.ToLower().Trim(); // convert to lower case and trim before trying to match hotel2 = hotel2.ToLower().Trim(); // ditto if (hotel1 == hotel2) return true; // check if they're the same string regExp = @\W+; // split on any non-word character string[] words1 = Regex.Split(hotel1 regExp); string[] words2 = Regex.Split(hotel2 regExp); List list1 = new List (); List list2 = new List (); foreach(string word in words1) { if (word.Length list1.Add(word); } foreach(string word in words2) { if (word.Length list2.Add(word); } List temp1 temp2; // temp1 is the shorter list if (list1.Count { temp1 = list1; temp2 = list2; } else { temp1 = list2; temp2 = list2; } int len = temp1.Count; if(len int matches = 0; foreach(string word in temp1) { if (temp2.Contains(word)) { matches++; } } if (len { if (matches == len) return true; } else // otherwise permit one word not to match { if (matches >= len - 1) return true; } return false; } } The output is: 'El Conquistador Resort a Waldorf Astoria Hotel' 'El Conquistador Resort -Waldorf Astoria Collection' DO match 'Country Inn Suites Olean' 'Country Inn & Suites By Carlson Olean NY' DO match 'Courtyard by Marriott Salt Lake City' 'Courtyard Salt Lake City Downtown' DO match 'Stamford Plaza Auckland' 'Stamford Plaza Auckland' DO match 'Hampton Inn Houston I45 North' 'Hampton Inn Houston-The Woodlands' DO match 'Marriott Knoxville' 'Knoxville Marriott' DO match 'Hotel Clarion Quebec' 'Clarion Hotel Quebec Ste-Foy' DO match 'Schlitterbahn Beach Resort and Waterpark' 'Schlitterbahn Beach Resort and Water Park' DO match 'The Hills Hotel an Ascend Hotel Collection Member' 'The Hills Hotel an Ascend Collection hotel' DO match 'El Conquistador Resort a Waldorf Astoria Hotel' 'Country Inn Suites Olean' DO NOT match

Rahul Bansal · Answer

You can match 1st word of hotel name given by one supplier to 1st word of hotel name given by Second supplier.