字符串target是一个较长的字符串,请在字符串target中找出模式串patten出现的次数,并找到其出现的第一个位置。(子串不重叠统计,如果没有找到,位置为-1)
输入描述:
第一行输入target,第二行输入patten。所有字符串都只包含大小写字母。


输出描述:
第一行输出patten在target中出现的次数,为非负数。第二行输出patten在target中第一次出现的位置,没有则输出-1。(位置从下标0开始)
示例1

输入

IamNiuNiuFromNiuKeWang
Niu

输出

3
3
加载中...