子串模糊匹配
发布于 2022-03-03 17:06:36
从字符串string开始完整匹配子串sub,返回匹配到的字符个数。
sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。
如果sub还有找不到匹配的字符,则说明不能完整匹配。
如果能完整匹配,返回匹配到的字符个数,如果有多种匹配方式,返回匹配字符数最少的那个,如果不能完整匹配,返回-1
输入描述: 第一行输入字符串string,长度小于10000
第二行输入子串sub,长度小于100输入样例: abcdefg a?c 输出描述: 从string开头位置完整匹配sub,匹配到的字符个数。输出样例 3
sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。
如果sub还有找不到匹配的字符,则说明不能完整匹配。
如果能完整匹配,返回匹配到的字符个数,如果有多种匹配方式,返回匹配字符数最少的那个,如果不能完整匹配,返回-1
输入描述: 第一行输入字符串string,长度小于10000
第二行输入子串sub,长度小于100输入样例: abcdefg a?c 输出描述: 从string开头位置完整匹配sub,匹配到的字符个数。输出样例 3
关注者
0
被浏览
23