字符串匹配

原创

于 2019-04-01 20:49:53 发布 · 423 阅读

CC 4.0 BY-SA版权

该博客探讨了在字符串A和可能存在'?'字符的字符串B之间进行匹配的问题。目标是找出字符串B的所有可能形式中，有多少种可以匹配到字符串A。题目提供了一个例子，解释了如何计算匹配的字符串数量，并提到了在编程实现中使用vector和set的区别，因为set不会存储重复值。

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

1.题目描述

牛牛有两个字符串 A 和 B,其中 A 串是一个 01 串,B 串中除了可能有 0 和 1,还可能有'?',B 中的'?'可以确定为 0 或者 1。寻找一个字符串 T 是否在字符串 S 中出现的过程,称为字符串匹配。牛牛现在考虑所有可能的字符串 B,有多少种可以在字符串 A 中完成匹配。
例如:A = "00010001", B = "??"字符串 B 可能的字符串是"00","01","10","11",只有"11"没有出现在字符串 A 中,所以输出 3

输入描述:
输入包括两行,第一行一个字符串 A,字符串 A 长度 length(1 ≤ length ≤ 50),A 中每个字符都是'0'或者'1'。
第二行一个字符串 B,字符串 B 长度 length(1 ≤ length ≤ 50),B 中的字符包括'0','1'和'?'。
输出描述:
输出一个整数,表示能完成匹配的字符串种数。
输入示例:
```
00010001
??
```
输出示例:
```
3
```

#include<iostream>
#include<string>
#include <algorithm>
#include"set"
using namespace std;

int main() 
{
	string A="00010001";
	string B="??";

	set<string> s1;//不能用vector,set不允许重复
	for (int i = 0; i<A.size() - B.size() + 1; i++)
	{
		string res;
		for (int j = 0; j<B.size(); ++j)
		{
			if (B[j] == '?' || B[j] == A[i])
			{