/* * Author:- Prarik Kayastha * Email-id:- pratikkayastha98@gmail.com * Program Name:- Rabin-Karp Algorithm * Description:- This algorithm uses to find pattern in given string. * Time-Complexity:- O(mn) * */ import java.util.Scanner; public class RabinKarp { static final long prime = 101; public static String searchSubstring(String str,int n,String sub,int m) { long key= getSubKey(sub, m); long oldHash = getSubKey(str.substring(0, m), m); if(key==oldHash && equal(str, sub, 0)) return "Yes"; for(int i=m;i