We have a list of Song names (a simple List), a user sends a text message asking for 5 songs, something like

Hi team how are you, these are my 4 favourite songs

1. Queen – Bohemian Rhaspody
2. The Beatles – Hey Jube
3. Michael Jackson – Billy Jean
4. A-ha – Take on Ne

Oh actually I want to add this on the list as well
5. Aerosmith – Dream on

What would be the best way to compare the string sent by the user with the list of correct songs, and to autocorrect the user’s input and as a result get a new string with correct titles:

1. Queen - Bohemian Rhapsody
2. The Beatles - Hey Jude
3. Michael Jackson - Billie Jean
4. A-ha - Take On Me
5. Aerosmith - Dream On

I was looking at https://azure.microsoft.com/en-gb/products/ai-services/ai-language but do not see option to correct values based on pre pre-defined list. We can’t use a LLM for this as our correct list has 25,000 names and would be too crazy to run each input trough it

Does anyone have a suggest, ideally I’m looking for a c# library or an external API

thanks!