字串模糊匹配 JavaScript版

字串模糊匹配

• 从字符串string开始完整匹配子串sub，返回匹配到的字符个数。

• sub中如果出现’?‘表示可以匹配一到三个除’\0’以外的任意字符。
  如果sub还有找不到匹配的字符，则说明不能完整匹配。

• 如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1

输入

abcdefg
a?c

输出

3

本题的坑在于，子串必须从头匹配

var readline=require('readline');
const r1=readline.createInterface({
   
    input:process.stdin,
    output:process.stdout
})
var str1=