字符串匹配

最新推荐文章于 2024-07-04 16:19:38 发布

原创最新推荐文章于 2024-07-04 16:19:38 发布 · 175 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#字符串

算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个用于检查一个字符串是否为另一个字符串子串的算法，并返回首次出现的位置索引。通过迭代和比较，此算法能够有效地解决子串查找问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
//判断str2是否是str1的子串，如果是就返回第一个匹配字母的索引，不是就返回-1
int isSubstr(string str1, string str2){
	int len1 = str1.size();
	int len2 = str2.size();
	int p1 = 0;
	int p2 = 0;
	while(len1 - p1 >= len2){
		int temp = p1;
		while(p2 < len2 && str2[p2] == str1[p1]){
			++p1;
			++p2;
		}
		if(p2 == len2){
			return temp;
		}else{
			p2 = 0;
			p1 = temp + 1;
		}
	}
	return -1;
}

int main(){
	string str1 = "aaaaab";
	string str2 = "ab";

	cout<<isSubstr(str1, str2);
	/*if(isSubstr(str1, str2))
		cout<<"true"<<"\n";
	else
		cout<<"false";*/
	return 0;
}