string庫對字符串的查找算法詳解

string庫是C++標(biāo)準(zhǔn)庫中的一個(gè)重要組成部分，它提供了許多用于操作字符串的函數(shù)。其中，查找算法是string庫中的一個(gè)關(guān)鍵功能，主要用于在字符串中查找子字符串的位置。以下是string庫中查找算法的詳解：

1. find()函數(shù)：

   • find()函數(shù)是最常用的查找方法之一，用于在字符串中查找子字符串的第一個(gè)匹配項(xiàng)。
   • 語法：std::string::find(const std::string& str, size_t pos = 0)，其中str是要查找的子字符串，pos是開始查找的位置（默認(rèn)為0）。
   • 返回值：如果找到子字符串，則返回其在原字符串中的起始位置；否則返回std::string::npos。
   • 示例：

     #include <iostream>
     #include <string>
     
     int main() {
         std::string s = "Hello, World!";
         std::string sub = "World";
         size_t pos = s.find(sub);
         if (pos != std::string::npos) {
             std::cout << "Found '" << sub << "' at position " << pos << std::endl;
         } else {
             std::cout << "'" << sub << "' not found" << std::endl;
         }
         return 0;
     }
     

2. rfind()函數(shù)：

   • rfind()函數(shù)用于在字符串中查找子字符串的最后一個(gè)匹配項(xiàng)。
   • 語法：std::string::rfind(const std::string& str, size_t pos = std::string::npos)，其中str是要查找的子字符串，pos是開始查找的位置（默認(rèn)為字符串末尾）。
   • 返回值：如果找到子字符串，則返回其在原字符串中的結(jié)束位置；否則返回std::string::npos。
   • 示例：

     #include <iostream>
     #include <string>
     
     int main() {
         std::string s = "Hello, World!";
         std::string sub = "World";
         size_t pos = s.rfind(sub);
         if (pos != std::string::npos) {
             std::cout << "Found '" << sub << "' at position " << pos << std::endl;
         } else {
             std::cout << "'" << sub << "' not found" << std::endl;
         }
         return 0;
     }
     

3. find_first_of()函數(shù)：

   • find_first_of()函數(shù)用于在字符串中查找任何一個(gè)指定字符集中的字符的第一個(gè)匹配項(xiàng)。
   • 語法：std::string::find_first_of(const std::string& str, size_t pos = 0)，其中str是字符集，pos是開始查找的位置（默認(rèn)為0）。
   • 返回值：如果找到匹配字符，則返回其在原字符串中的位置；否則返回std::string::npos。
   • 示例：

     #include <iostream>
     #include <string>
     
     int main() {
         std::string s = "Hello, World!";
         std::string chars = "abc";
         size_t pos = s.find_first_of(chars);
         if (pos != std::string::npos) {
             std::cout << "Found first character from set at position " << pos << std::endl;
         } else {
             std::cout << "No character from set found" << std::endl;
         }
         return 0;
     }
     

4. find_last_of()函數(shù)：

   • find_last_of()函數(shù)用于在字符串中查找任何一個(gè)指定字符集中的字符的最后一個(gè)匹配項(xiàng)。
   • 語法：std::string::find_last_of(const std::string& str, size_t pos = std::string::npos)，其中str是字符集，pos是開始查找的位置（默認(rèn)為字符串末尾）。
   • 返回值：如果找到匹配字符，則返回其在原字符串中的位置；否則返回std::string::npos。
   • 示例：

     #include <iostream>
     #include <string>
     
     int main() {
         std::string s = "Hello, World!";
         std::string chars = "abc";
         size_t pos = s.find_last_of(chars);
         if (pos != std::string::npos) {
             std::cout << "Found last character from set at position " << pos << std::endl;
         } else {
             std::cout << "No character from set found" << std::endl;
         }
         return 0;
     }
     

這些查找算法在處理字符串時(shí)非常有用，可以幫助你快速定位子字符串或特定字符在字符串中的位置。需要注意的是，這些算法的時(shí)間復(fù)雜度可能因?qū)崿F(xiàn)而異，但通常都是線性的，即O(n)，其中n是字符串的長度。