C++中字符串匹配算法strstr()函数用法

本文介绍了strstr()函数的使用方法及示例代码。strstr()用于查找一个字符串是否为另一个字符串的子串,返回首次出现的位置。文章通过C++代码示例展示了如何使用strstr()函数,并解释了其返回值。

strstr()

const char* _cdecl strstr(const char* _Str, const char* _Substr);
char* _cdecl strstr(char* _String, const char* _SubString);

strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回str2在str1中首次出现的地址;否则,返回NULL

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

int main()
{
	char str1[] = "abcdefg";
	char str2[] = "cde";
	char*p1 = strstr(str1, str2);
	cout << p1 << endl;                    //输出str2在str1中第一次出现的位置开始以后的所有字符
	cout << (p1 - str1) << endl;           //输出str2在str1中第一次出现的位置

	string str3 = "abcdefgdas";
	string str4 = "efg";
	const char* p2 = strstr(str3.c_str(), str4.c_str());
	cout << p2 - str3.c_str() << endl;      //输出str4在str3中第一次出现的位置
	return 0;
}


C++中,有多种函数可用于实现两个字符串匹配: 1. **strstr函数**:若可以匹配到子字符串则返回子字符串的首字母的指针,若不能匹配到则返回`NULL`。示例代码如下: ```cpp #include <iostream> #include <cstring> using namespace std; int main(){ string a = "abcdefg"; string b = "bcd"; const char * pos = strstr(a.c_str(), b.c_str()); if (pos) { cout << "找到子串,位置在:" << pos - a.c_str() << endl; } else { cout << "未找到子串" << endl; } return 0; } ``` 该代码通过`strstr`函数字符串`a`中查找子字符串`b`,并输出子字符串的位置或未找到的提示信息 [^2]。 2. **startswith与endswith函数**:这两个函数用于匹配字符串的开头或末尾,判断是否包含另一个字符串,它们返回`bool`值。`endswith`函数示例如下: ```cpp bool endswith(const std::string& str, const std::string& suffix, int start = 0, int end = MAX_32BIT_INT) { //调用_string_tailmatch函数,参数+1表示字符串尾部匹配 int result = _string_tailmatch(str, suffix, start, end, +1); return static_cast<bool>(result); } ``` 这两个函数可以判断一个字符串是否以另一个字符串开头或结尾 [^1][^3]。 3. **rfind函数**:`rfind(str,position)`从`position`开始向前查找首个匹配字符串。示例代码如下: ```cpp #include <iostream> #include <string> using namespace std; int main() { string a = "Hello,wolld"; int b = a.rfind("ll", 7); cout << b; return 0; } ``` 该代码从位置7开始向前在字符串`a`中查找`ll`,并输出其位置 [^4]。 4. **BF算法**:这是一种简单的字符串匹配算法。示例代码如下: ```cpp #include <iostream> #include <string> struct sqstring { std::string data; int length; }; int BF(sqstring s1, sqstring s2) { int i = 0, j = 0; while (i < s1.length && j < s2.length) { // 如果匹配则依次比较 if (s1.data[i] == s2.data[j]) i++, j++; else { // 不匹配则回退 i = i - j + 1; j = 0; } } if (j >= s2.length) return i - s2.length; else return -1; // 不匹配则返回 -1 } ``` `BF`算法通过依次比较字符来查找子字符串的位置,若不匹配则进行回退操作 [^5]。
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值