How can I find a string in a string in the reverse direction – in other words, by starting to search at the end of the string and working backwards to the start of it? What kind of methods can I use in my C++ software to find a string in a std::string? How can I use rfind() method with strings?
Modern C++ uses Strings, Wide Strings, and Unicode Strings to support worldwide languages. Strings (std::string) uses char as the character type which means they are ASCII chars and they are an instantiation of the basic_string class template. In C++, there are several typedefs for common character types and one of them is std::string types that are defined in header <string>.
strings are the string class for byte characters represented with string and alphanumeric characters are stored and displayed in string forms. In other terms, string stores the alphanumeric text with 1-byte chars called char. Strings are the instantiation of the basic_string class template that uses char as the character type. In modern C++, simply we can define a string as below,
|
1 2 3 |
std::string str = "This is a String"; |
Strings (string) are a class contains arrays of characters with useful methods, and we can access, or modify their characters easily. In C++, while string contents are defined between ” and “, characters are defined between ‘ and ‘.
The string has methods to append, assign, copy, align, replace or operate with other strings. These methods can be used in all string methods with their appropriate syntax. We can find a string in with rfind() method in reverse search direction.
rfind() Method – how to search strings in reverse with the rfind() method in C++
The rfind() method is a String Method that finds a string in its string starting from a reverse direction. There can be a reverse position to start as a second parameter, search begins from this position to the end of string. find() method returns the position of the first character of the found substring. If no such substring is found in that string then it returns the npos of the string (std::string::npos).
Syntax:
|
1 2 3 |
size_type rfind( const basic_string& str) const; |
Then, we can find a string in a string by using its rfind() method as given example below.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
#include <iostream> #include <string> int main() { std::string str = "This String is a String"; std::cout << str << std::endl; int pos = str.rfind( "String"); // Searching a string from reverse if( pos != std::string::npos ) { std::cout << "String found reverse at " << pos << std::endl; } else { std::cout << "String not found" << std::endl; } getchar(); return 0; } |
Output of this code will print the original string and prints the position if it finds the string as below,
|
1 2 3 4 |
This String is a String String found reverse at 17 |
as you see in this example we found the second “String” that is at the position 17 while find method finds the first String at the position 5. This is a good example how rfind() works in a reverse string search.
rfind() Method – how to search a string in reverse from a given position of the string
The rfind() method is a String Method that finds a string in its string starting from a reverse position, search begins from this position to the front of string. find() method returns the position of the first character of the found substring. If no such substring is found in that string then it returns the npos of the string (std::string::npos).
Syntax:
|
1 2 3 |
size_type rfind( const basic_string& str, size_type position) const; |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
#include <iostream> #include <string> int main() { std::string str = "This String is a String"; std::cout << str << std::endl; int pos = str.rfind( "String", 6); // Searching a string from reverse before the position 6 if( pos != std::string::npos ) { std::cout << "String found reverse at " << pos << std::endl; } else { std::cout << "String not found" << std::endl; } getchar(); return 0; } |
Output of this code will print the original string and prints the position if it finds the string as below,
|
1 2 3 4 |
This String is a String String found reverse at 5 |
As you see we started to search from position 6 and we find the first “String” at position 5
