Like everything else in the standard library, string is in the std namespace, so you need to write std::string.
Note that if you don't need to change the passed strings in any way, you should pass by constant reference, i.e. const std::string&. If you don't want to keep writing this out every time, you can add a global typedef.