public RabinKarp(string str) { this.pat = str; this.R = 256; this.M = java.lang.String.instancehelper_length(str); this.Q = RabinKarp.longRandomPrime(); this.RM = 1L; for (int i = 1; i <= this.M - 1; i++) { long expr_54 = (long)this.R * this.RM; long expr_5B = this.Q; this.RM = ((expr_5B != -1L) ? (expr_54 % expr_5B) : 0L); } this.patHash = this.hash(str, this.M); }
/**/ public static void main(string[] strarr) { string text = strarr[0]; string text2 = strarr[1]; java.lang.String.instancehelper_toCharArray(text); java.lang.String.instancehelper_toCharArray(text2); RabinKarp rabinKarp = new RabinKarp(text); int num = rabinKarp.search(text2); StdOut.println(new StringBuilder().append("text: ").append(text2).toString()); StdOut.print("pattern: "); for (int i = 0; i < num; i++) { StdOut.print(" "); } StdOut.println(text); }