百度-字符串匹配

题目描述
牛牛有两个字符串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’和’?’。

输出描述:
输出一个整数,表示能完成匹配的字符串种数。

示例1
输入
00010001
??

输出
3

//遍历A串 将所有匹配的B串的都加进set set自动去重 返回set大小
import java.util.Scanner;
import java.util.HashSet;

public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        String A = scan.nextLine();
        String B = scan.nextLine();
        HashSet<String> set = new HashSet<String>();

        int La = A.length();
        int Lb = B.length();
        
        int count = 0;
        for(int i = 0; i<=La-Lb; i++){
            StringBuffer sb = new StringBuffer();
            String subA = A.substring(i,i+Lb);
            for(int j = 0; j<subA.length(); j++){
                if(subA.charAt(j)==B.charAt(j) || B.charAt(j)=='?'){
                    sb.append(subA.charAt(j));
                }
            }
            if(sb.toString().length()==Lb){
                set.add(sb.toString());
            }
     
            }

           System.out.println(set.size());
    }
}