This is a java program to repeatedly search a string from the sample string.
Here is the source code of the Java Program to Repeatedly Search the Same Text (such as Bible by building a Data Structure). The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
package com.maixuanviet.setandstring; import java.util.Scanner; class BoyerMooreAlgo { private final int BASE; private int[] occurrence; private String pattern; public BoyerMooreAlgo(String pattern) { this.BASE = 256; this.pattern = pattern; occurrence = new int[BASE]; for (int c = 0; c < BASE; c++) occurrence = -1; for (int j = 0; j < pattern.length(); j++) occurrence[pattern.charAt(j)] = j; } public void search(String text) { int n = text.length(); int m = pattern.length(); int skip = 0; for (int i = 0; i < (n - m); i += skip) { skip = 0; for (int j = m - 1; j >= 0; j--) { if (pattern.charAt(j) != text.charAt(i + j)) { skip = Math.max(1, j - occurrence[text.charAt(i + j)]); break; } } if (skip == 0) { System.out.println("The text '" + pattern + "' is first found after the " + i + " position."); i++; } } if (skip == 0) System.out.println("The text '" + pattern + "' is first found after the " + n + " position."); } } public class ReperatedStringSearch { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print("Enter the main string: "); String text = sc.nextLine(); System.out.print("Enter the string to be searched: "); String pattern = sc.nextLine(); BoyerMooreAlgo bm = new BoyerMooreAlgo(pattern); bm.search(text); sc.close(); } }
Output:
$ javac ReperatedStringSearch.java $ java ReperatedStringSearch Enter the main string: Sanfoundry is No. 1 choice for Deep Hands-ON Trainings in SAN, Linux & C, Kernel & Device Driver Programming. Our Founder has trained employees of almost all Top Companies in India. Here are few of them: VMware, Citrix, Oracle, Motorola, Ericsson, Aricent, HP, Intuit, Microsoft, Cisco, SAP Labs, Siemens, Symantec, Redhat, Chelsio, Cavium Networks, ST Microelectronics, Samsung, LG-Soft, Wipro, TCS, HCL, IBM, Accenture, HSBC, Northwest Bank, Mphasis, Tata Elxsi, Tata Communications, Mindtree, Cognizant, mid size IT companies and many Startups. Students from top Universities and colleges such as NIT Trichy, BITS Pilani, University of California, Irvine, University of Texas, Austin & PESIT Bangalore have benefited a lot from these courses as well. The assignments and real time projects for our courses are of extremely high quality with excellent learning curve. Enter the string to be searched: C The text 'C' is first found after the 71 position. The text 'C' is first found after the 162 position. The text 'C' is first found after the 212 position. The text 'C' is first found after the 280 position. The text 'C' is first found after the 324 position. The text 'C' is first found after the 333 position. The text 'C' is first found after the 397 position. The text 'C' is first found after the 402 position. The text 'C' is first found after the 425 position. The text 'C' is first found after the 470 position. The text 'C' is first found after the 496 position. The text 'C' is first found after the 639 position.
Related posts:
Unsatisfied Dependency in Spring
Java Program to Perform Polygon Containment Test
Removing all duplicates from a List in Java
Spring REST API with Protocol Buffers
Spring Boot with Multiple SQL Import Files
Java Program to Implement Efficient O(log n) Fibonacci generator
Java Program to Perform the Unique Factorization of a Given Number
Spring Cloud AWS – S3
Introduction to Thread Pools in Java
Guide to UUID in Java
Encode a String to UTF-8 in Java
Java Program to Implement JobStateReasons API
Java Program to Implement the Edmond’s Algorithm for Maximum Cardinality Matching
Spring Data JPA @Modifying Annotation
Anonymous Classes in Java
Java Program to Find All Pairs Shortest Path
CharSequence vs. String in Java
Java Program to Implement wheel Sieve to Generate Prime Numbers Between Given Range
Entity To DTO Conversion for a Spring REST API
Java Program to Perform Arithmetic Operations on Numbers of Size
Java Program to Implement Bresenham Line Algorithm
Feign – Tạo ứng dụng Java RESTful Client
Guide to Mustache with Spring Boot
Java Stream Filter with Lambda Expression
Guide to Java 8’s Collectors
Java Program to Implement ScapeGoat Tree
Overview of Spring Boot Dev Tools
Custom HTTP Header with the HttpClient
Lập trình hướng đối tượng (OOPs) trong java
Một số từ khóa trong Java
Spring Boot - Rest Template
Spring WebClient and OAuth2 Support