在 Linux Shell 中,通配符 `*` 代表任意长度(可为 )的字符串。给定: 一条模式串 `p`(仅包含可见字符及通配符 `*`,无其他元字符); 一条目标串 `s`; 请输出 `s` 中所有与 `p` 匹配的子串的起始位置(从 开始计)及长度。 若不存在匹配,输出 `-1 0`。多组匹配按"起始位置升序,长度升序"排序输出。 `*` 可匹配空串;匹配不要求整个 `s`,只需匹配其任一连续子串。
输入描述:
第一行:模式串 `p` 第二行:目标串 `s`


输出描述:
对每一个匹配子串输出 `匹配起始位置  匹配的长度`(空格分隔)一行;若无匹配输出 `-1 0`。
示例1

输入

shopee*.com
shopeemobile.com

输出

0 16

说明

0 起始位置,16长度
示例2

输入

*.com
shopeemobile.com

输出

0 16
1 15
2 14
3 13
4 12
5 11
6 10
7 9
8 8
9 7
10 6
11 5
12 4
示例3

输入

o*m
shopeemobile.com

输出

2 5
2 14
7 9
14 2
加载中...