give stre s array string word return number wordsi subsequence sA subsequence stre new string generate original string character delete change relative order remain charactersFor example ace subsequence abcde Example 1input s abcde word abbacdaceOutput 3explanation there string word subsequence s acd aceExample 2Input s dsahjpjauf word ahjpjaujaahbwzgqnuktnmlanowaxoutput 2 constraints1 slength 5 1041 wordslength 50001 wordsilength 50 wordsi consist lowercase english letter