Searching and Finding in Strings

Strings are a fundamental part of programming, representing sequences of characters that allow us to store and manipulate textual information. Once you understand how to access individual characters and measure string length, the next important skill is searching for specific characters or substrings within strings. Searching is crucial for tasks such as text analysis, validation, keyword detection, and pattern recognition.

In this article, we will explore string search techniques, including C++’s .find() and .rfind(), C-style functions like strchr() and strstr(), and practical examples such as identifying vowels, checking for keywords, and locating substrings.

What Is Searching in Strings?

Searching in strings refers to the process of finding the position of a specific character or a substring within a larger string. The search can be from the beginning, the end, or a particular position within the string. This operation is vital for:

• Validating user input
• Detecting keywords in text
• Parsing data files
• Implementing search algorithms
• Pattern matching in strings

A successful search operation returns the position of the character or substring, while an unsuccessful search indicates that the target was not found.

---

Using .find() Function

The .find() function is widely used in C++ to locate the first occurrence of a character or substring in a string. It returns the index of the first match or a special value string::npos if not found.

Syntax

size_t find(const string& str, size_t pos = 0) const;
size_t find(char c, size_t pos = 0) const;

• str or c is the target substring or character to find.
• pos is the starting position for the search. Default is 0 (start of the string).

Example: Find a Character

string str = "Programming";
size_t pos = str.find('g');
if (pos != string::npos) {
cout << "'g' found at position: " << pos << endl;
} else {
cout << "'g' not found" << endl;
}

Output:

'g' found at position: 3

Explanation:

• .find('g') locates the first occurrence of g.
• Indexing starts at 0, so the first g is at position 3.

Example: Find a Substring

string str = "Hello World";
size_t pos = str.find("World");
if (pos != string::npos) {
cout << "'World' found at position: " << pos << endl;
} else {
cout << "'World' not found" << endl;
}

Output:

'World' found at position: 6

Here, the substring "World" begins at index 6 in the string.

---

Using .rfind() Function

The .rfind() function searches from the end of the string backward, locating the last occurrence of a character or substring.

Syntax

size_t rfind(const string& str, size_t pos = npos) const;
size_t rfind(char c, size_t pos = npos) const;

• pos defaults to the last index of the string.
• Returns string::npos if not found.

Example: Find Last Occurrence of a Character

string str = "Programming";
size_t pos = str.rfind('g');
if (pos != string::npos) {
cout << "Last 'g' found at position: " << pos << endl;
} else {
cout << "'g' not found" << endl;
}

Output:

Last 'g' found at position: 10

Explanation:

• .rfind('g') searches from the end of the string, finding the second g at index 10.

Example: Find Last Occurrence of a Substring

string str = "abcabcabc";
size_t pos = str.rfind("abc");
cout << "Last 'abc' found at position: " << pos << endl;

Output:

Last 'abc' found at position: 6

---

Finding Position of a Character

The position of a character in a string is often required for text parsing or conditional checks. In C++:

string str = "Programming";
char target = 'r';
size_t pos = str.find(target);
if (pos != string::npos) {
cout << target << " found at position " << pos << endl;
} else {
cout << target << " not found" << endl;
}

Output:

r found at position 2

---

Using C-Style Strings

C-style strings are arrays of characters ending with a null character '\0'. Searching in these strings uses functions from the C standard library.

strchr() Function

strchr() finds the first occurrence of a character in a C-style string.

Syntax

char* strchr(const char* str, int character);

• Returns a pointer to the first occurrence of character.
• Returns NULL if the character is not found.

Example: Using strchr()

#include <cstring>
#include <iostream>
using namespace std;

int main() {
const char* str = "Programming";
char* ptr = strchr(str, 'g');
if (ptr != NULL) {
    cout &lt;&lt; "'g' found at position: " &lt;&lt; ptr - str &lt;&lt; endl;
} else {
    cout &lt;&lt; "'g' not found" &lt;&lt; endl;
}
return 0;
}

Output:

'g' found at position: 3

Explanation:

• ptr - str calculates the index from the pointer returned.

---

strstr() Function

strstr() searches for the first occurrence of a substring in a C-style string.

Syntax

char* strstr(const char* haystack, const char* needle);

• Returns a pointer to the first occurrence of needle in haystack.
• Returns NULL if the substring is not found.

Example: Using strstr()

const char* str = "Hello World";
char* ptr = strstr(str, "World");
if (ptr != NULL) {
cout << "'World' found at position: " << ptr - str << endl;
} else {
cout << "'World' not found" << endl;
}

Output:

'World' found at position: 6

---

Searching for Multiple Occurrences

Sometimes, you need to find all occurrences of a character or substring.

Example: All Positions of a Character

string str = "Programming";
char target = 'g';

for (size_t i = 0; i < str.length(); i++) {
if (str&#91;i] == target) {
    cout &lt;&lt; "'g' found at position: " &lt;&lt; i &lt;&lt; endl;
}
}

Output:

'g' found at position: 3
'g' found at position: 10

---

Example: All Occurrences of a Substring

string str = "abcabcabc";
string target = "abc";
size_t pos = str.find(target);

while (pos != string::npos) {
cout << "'abc' found at position: " << pos << endl;
pos = str.find(target, pos + 1); // search after current occurrence
}

Output:

'abc' found at position: 0
'abc' found at position: 3
'abc' found at position: 6

---

Searching for Vowels in a String

You can use .find() or loops to locate vowels in a string.

string str = "Programming";
string vowels = "aeiouAEIOU";

for (int i = 0; i < str.length(); i++) {
if (vowels.find(str&#91;i]) != string::npos) {
    cout &lt;&lt; str&#91;i] &lt;&lt; " found at position " &lt;&lt; i &lt;&lt; endl;
}
}

Output:

o found at position 2
a found at position 5
i found at position 8

Explanation:

• We use vowels.find(str[i]) to check if the character is a vowel.
• If found, it returns a valid position; otherwise, string::npos.

---

Checking for Keywords in a String

Searching is essential for detecting keywords in user input or documents.

string text = "Learning C++ is fun";
string keyword = "C++";

if (text.find(keyword) != string::npos) {
cout << "Keyword found!" << endl;
} else {
cout << "Keyword not found!" << endl;
}

Output:

Keyword found!

---

Using .rfind() for Backward Search

.rfind() is useful when you need the last occurrence. For example:

string text = "Hello World World";
size_t pos = text.rfind("World");
cout << "Last 'World' at position: " << pos << endl;

Output:

Last 'World' at position: 12

---

Practical Example: Word Search in a Sentence

string sentence = "The quick brown fox jumps over the lazy dog";
string word = "fox";

size_t pos = sentence.find(word);
if (pos != string::npos) {
cout << "'" << word << "' found at position: " << pos << endl;
} else {
cout << "'" << word << "' not found" << endl;
}

Output:

'fox' found at position: 16

---

Case-Insensitive Search

Sometimes, you want to search without considering case differences. One method is to convert both strings to lowercase.

string text = "Hello World";
string keyword = "hello";

string textLower = text;
string keywordLower = keyword;

for (int i = 0; i < textLower.length(); i++) {
textLower&#91;i] = tolower(textLower&#91;i]);
}
for (int i = 0; i < keywordLower.length(); i++) {
keywordLower&#91;i] = tolower(keywordLower&#91;i]);
}

if (textLower.find(keywordLower) != string::npos) {
cout &lt;&lt; "Keyword found!" &lt;&lt; endl;
} else {
cout &lt;&lt; "Keyword not found!" &lt;&lt; endl;
}

Output:

Keyword found!

---

Searching in C-Style Strings

C-style strings require different functions but follow similar logic.

Example: Find First Vowel

#include <cstring>
#include <iostream>
using namespace std;

int main() {
const char* str = "Programming";
const char* vowels = "aeiouAEIOU";
for (int i = 0; str&#91;i] != '\0'; i++) {
    if (strchr(vowels, str&#91;i])) {
        cout &lt;&lt; str&#91;i] &lt;&lt; " found at position " &lt;&lt; i &lt;&lt; endl;
    }
}
return 0;
}

Output:

o found at position 2
a found at position 5
i found at position 8

Explanation:

• strchr(vowels, str[i]) returns a pointer if the character is in vowels.
• Otherwise, it returns NULL.

---

Summary of Key Concepts

1. Searching in strings is crucial for detecting characters or substrings.
2. C++ provides .find() to locate the first occurrence and .rfind() for the last occurrence.
3. .find() and .rfind() return the index or string::npos if not found.
4. Loops can be used to search for all occurrences of a character or substring.
5. C-style strings use strchr() for characters and strstr() for substrings.
6. Keyword detection, vowel counting, and substring search are common practical applications.
7. Case-insensitive search requires converting strings to a uniform case before searching.