please explain the if condition in line 10.
s.find(pre)!=s.end
Line 10 of code not understood
when we find something in map, if it is present in the map it return the iterator to that element.
If it is not present in the map if returns iterator to the end().
http://www.cplusplus.com/reference/map/map/find/