Need help getting started on a C++ program. Have not done this kind of programing in a while. The point of the program is to take a user input and find a list of cities in text file that contain that string inputted by the user. For example if the user inputs 'ville' than the program needs to read through the text file character by character to find all the cities in that file that contain 'ville' and store it in a vector. So basically it needs to compare each character of the user input with all the characters in each line of the text in the file to see if any of the cities have a string that matches the input string and then store all those cities in vector so I can access them later. Now I want to write most of the program myself but I just need help getting started. So I could use suggestions on how to do and maybe a few lines of code to get me started. I have a few sample lines of what the text file looks like. Thanks for any help. And also the text file has a name proceeding the city, so that name needs to be skipped each time and the program needs to just read the city name.

First two lines of text file:

Japheth Edwards | Albany

Evan Taylor | Wax