Java program to implement the brute force string matching…

Question Answered step-by-step Java program to implement the brute force string matching… Java program to implement the brute force string matching algorithm. The algorithm must detect all occurrences of a pattern.  Use overlapping pattern search. Sample program runs (The numbers represent starting text indexes where a match is found): Enter a text string T: aaaaaaaaaEnter a pattern string P: aaaaaaaaaaaaa0aaaaaaaaa aa 1aaaaaaaaa  aa  2aaaaaaaaa   aa   3aaaaaaaaa    aa    4aaaaaaaaa     aa     5aaaaaaaaa      aa      6aaaaaaaaa       aa       7Enter a text string T: ABABABCDABABKEnter a pattern string P: ABABABABABCDABABKABAB0ABABABCDABABK  ABAB  2ABABABCDABABK        ABAB        8Enter a text string T: THIS IS KFUPMEnter a pattern string P: YESPattern not found.    Computer Science Engineering & Technology Java Programming ICS 202 Share QuestionEmailCopy link Comments (0)