How to Find a Substring in a Particular String in a Set

Question

How do you find the substring within a string in a set? For example, if I enter "Ville," then Louisville, Gainesville, and Muellerville are found? I have tried the following code

for(string const& search : cities) { if(find(search.begin(), search.end(), str) != std::string::npos) { string y = search; employees.emplace_back(y);

,but I cannot figure out what is wrong with my syntax. This code is used in the following project (Project Code)

EDIT: My problem was simple and was fixed with using .begin() and .end() to iterate over the multimap name_address and finding each name with .substr. I also used a multimap instead of a set. I found the syntax easier and got it to work.

 for(auto it = name_address.begin(); it != name_address.end(); ++it) { for(int i = 0; i < it->first.length(); ++i) { string tmpstr3 = it->first.substr(0 + i, str.length()); if(str == tmpstr3) { employees.insert(it->second); break; } } }

Do you know how to use std::search? Because this is not what std::find is for. — Sam Varshavchik
– Sam Varshavchik, Commented Jan 27, 2020 at 0:11
Well, I guess it's time to become familiar with it, because that's how this should be done. — Sam Varshavchik
– Sam Varshavchik, Commented Jan 27, 2020 at 0:29
@SamVarshavchik Maybe, I am reading the documentation wrong, but it says std::search returns the first element found with the string in it. I need all elements. — JackLalane1
– JackLalane1, Commented Jan 27, 2020 at 1:28
Well, if it returns the iterator to the first element, and you know that you were searching for five characters, and you know that it returns the iterator to the first one, how difficult do you think it is to find where the remaining four are? — Sam Varshavchik
– Sam Varshavchik, Commented Jan 27, 2020 at 1:30

Igor Tandetnik · Accepted Answer · 2020-01-27 03:16:19Z

1

You are likely looking for

if (search.find(str) != std::string::npos)

The std::find call you have shouldn't compile.

answered Jan 27, 2020 at 3:16

Igor Tandetnik

53.1k4 gold badges65 silver badges93 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

How to Find a Substring in a Particular String in a Set

1 Answer 1

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Linked

Related