Question

Brute Force Text Matching:You are required to count, in a given text, the number of substrings that start with an A and end with a B. (For example, there are four such substrings in (CABAAXBYA.)

Answer 1

can anyone pls tell me how there are 4 substring???

Answer 2

Okay, substring is a string within a string. For instance, "Hello" substring 2, 2 would be "ll" as the starting character 2 would be He and then you stop two characters later at o.

Hello

Now, in that string, from A --> B:-
CABAAXBYA

There are four As:-
CABAAXBYA

And two Bs:-
CABAAXBYA

So, there are four patterns as so:-
CABAAXBYA
CABAAXBYA
CABAAXBYA
CABAAXBYA

Answer 3

u mean 4 substrings r: AB,AAXB, AXB, AYB