FilesExpand file tree

 master

/

NaivePatternSearching.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

34 lines (30 loc) · 943 Bytes

 master

/

NaivePatternSearching.java

Copy path

Top

File metadata and controls

• Code
• Blame

34 lines (30 loc) · 943 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

package naive.pattern.searching;

import java.util.Scanner;

public class NaivePatternSearching {

public static void search(String text,String pattern){

int M=pattern.length();

int N=text.length();

/* A loop to slide pat one by one */

for(int i=0;i<=N-M;i++){

int j;

/* For current index i, check for pattern

match */

for(j=0;j<M;j++){

if(text.charAt(i+j)!=pattern.charAt(j)){

break;

}

}

if(j==M){

System.out.println("Match found at the index of : "+i);

}

else{

System.out.println("Match is not found.");

}

}

}

public static void main(String[] args) {

String txt = "AABAACAADAABAAABAA";

String pat = "AABA";

search(txt, pat);

}

}