Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.*;
- class lps{
- public static void main(String[] args){
- Scanner sc = new Scanner(System.in);
- System.out.println("Enter pattern");
- String a = sc.nextLine();
- int n = a.length();
- int arr[] = new int[n];
- arr[0] = 0;
- int i = 1;
- int j = 0;
- while(i < n){
- if(a.charAt(i) == a.charAt(j)){
- arr[i] = j + 1;
- j = j + 1;
- i = i + 1;
- }
- else{
- if(j == 0){
- arr[i] = 0;
- i = i + 1;
- }
- else{
- j = arr[j-1];
- }
- }
- }
- System.out.println(Arrays.toString(arr));
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement