SP21524 NAJPF - Pattern Find
Description
Your task is so simple given a string and a pattern. You find the pattern on the given string. If found print how many time found the pattern and their index. Otherwise print ‘Not Found’
**Input:**
The input line consists of a number T (1
For each case given two string number A,B. the string and the pattern 1
All character will be lower case Latin character. And | | is the length of string.
**Output:**
For each case print the number (found pattern from the given string) next line there position And Otherwise print 'Not Found' without quota.
There will a blank line between two cases.
**Sample:**
Input
Output
3
ababab ab
aaaaa bbb
aafafaasf aaf
3
1 3 5
Not Found
1
1
Hints:
Here all index is 1 base.[](https://www.facebook.com/groups/bengaliprogramming/)
Input Format
N/A
Output Format
N/A