give array string pattern stre word return number string pattern exist substre wordA substre contiguous sequence character string example 1input pattern aabcbcd word abcOutput 3explanation appear substre abc abc appear substre abc bc appear substre abc d appear substre abc3 string pattern appear substre wordexample 2input pattern abc word aaaaabbbbbOutput 2explanation appear substre aaaaabbbbb b appear substre aaaaabbbbb c appear substre aaaaabbbbb2 string pattern appear substre wordexample 3input pattern aaa word abOutput 3explanation each pattern appear substre word ab Constraints1 patternslength 1001 patternsilength 1001 wordlength 100patternsi word consist lowercase english letter