7-2 串的模式匹配（20 分）

原创

于 2019-01-22 12:52:30 发布 · 6.7k 阅读

5 ·

CC 4.0 BY-SA版权

该博客介绍了如何在主串中寻找与给定模式匹配的子串，重点在于找到匹配子串的第一个字符在主串中的位置。内容包括输入输出格式的说明以及输入样例和输出样例的展示。

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

7-2 串的模式匹配（20 分）

给定一个主串S和一个模式T，要求在主串S中找出与模式T相匹配的子串，返回相匹配的子串中的第一个字符在主串S中出现的位置。

输入格式:

输入有两行：第一行是主串S；第二行是模式T.

输出格式:

输出相匹配的子串中的第一个字符在主串S中出现的位置。若匹配失败，输出0.

输入样例:

在这里给出一组输入。例如：

aaaaaba
ba

输出样例:

在这里给出相应的输出。例如：

#include <iostream>
#include <cstdio>
#include <math.h>
#include <string.h>
#include <string>
#include <algorithm>
#include <stack>
#include <list>
#include <vector>
#include <set>
using namespace std;

typedef long long ll;

int main(){
	
	ios::sync_with_stdio(false);
	
	string s1,s2;
	cin>>s1>>s2;
	
	if(s1.length() < s2.length()){
		cout<<0<<endl;
	}
	else if(s1.length() == s2.length()){
		if(s1 == s2){
			cout<<1<<endl;
		}
		else{
			cout<<0<<endl;