C++ string中的find() 函数

1、string中find()返回值是字母在母串中的位置(下标记录),如果没有找到,那么会返回一个特别的标记npos,也就是-1。(返回值可以看成是一个int型的数)

 

例子:找到的情况

#include<iostream>
#include<string>

using namespace std;

int main()
{
   string str = "aabc";
   int pos = str.find("abc");    
   if (pos != str.npos)
   {
      cout << pos <<endl;
      //运行结果是1
   }
   else {
      cout << "not find!";
   }
   cout << endl;
   return 0;
}

例子:找不到的情况,调试可以看到npos的值为-1,即是4294967295

#include<iostream>
#include<string>

using namespace std;

int main()
{
   string str = "aabc";
   int pos = str.find("d");    
   if (pos != str.npos)
   {
      cout << pos <<endl;
   }
   else {
      cout << "not find!";//运行结果是not find!
   }
   cout << endl;
   return 0;
}

 其实find()函数返回类型为size_type(无符号类型unsigned int),此时pos=4294967295

 2、find()函数还能查找给定某一位置后的子串位置

例子:此例子中,从str字符串的下标为1的位置还是寻找字串"a"

#include<iostream>
#include<string>

using namespace std;

int main()
{
   string str = "aabc";
   int pos = str.find("a", 1);    
   if (pos != str.npos)
   {
      cout << pos <<endl;//运行结果为1
   }
   else {
      cout << "not find!";
   }
   cout << endl;
   return 0;
}

  • 23
    点赞
  • 81
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C++string类是一个非常重要的字符串处理工具,其包含了许多实用的函数。而其的find函数也是使用频率非常高的一个函数,主要用于查找某个子串第一次出现的位置。那么,如何实现C++string find函数呢? 首先,需要明确string find函数的基本功能:查找一个字符串在另一个字符串第一次出现的位置。因此,该函数至少需要两个参数,即目标字符串和被查找的字符串。在find函数实现的过程,我们通常会遍历被查找的字符串,逐个比较每个字符是否匹配目标字符串。这可以使用循环语句来实现。 在实现find函数时,需要考虑一些边界情况。首先,如果被查找的字符串为空,则查找结果应该返回目标字符串的起始位置。其次,如果查找到目标字符串的结尾仍然没有找到,此时应该返回一个特定的指示值(例如-1)。 下面是一个简单的C++ string find函数的实现: ```c++ int find(string target, string pattern) { int n = target.length(), m = pattern.length(); for (int i = 0; i <= n - m; i++) { //i <= n - m是为了保证剩余字符数量不小于模式串长度 bool flag = true; for (int j = 0; j < m; j++) { if (target[i + j] != pattern[j]) { flag = false; break; } } if (flag) return i; } return -1; } ``` 上面的例子,我们先计算出目标字符串和被查找的字符串的长度,接着开始一个循环。在循环,我们从目标字符串的第一个位置开始匹配,直到目标字符串剩余字符数量小于等于被查找的字符串的长度。然后,我们又开始一个内层循环,逐个字符进行比较。当某个字符不匹配时,将标志位flag设为false,并跳出内层循环。如果在内层循环所有字符都匹配成功,则函数返回该子串在目标字符串第一次出现的位置。 需要注意的是,这只是一个基本的实现,实际应用还需要考虑更多的细节问题。比如,考虑匹配效率的问题,可以采用一些字符串匹配算法(如KMP算法、BM算法等)来优化匹配效率。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值