This is a java program to perform Naive String matching algorithm.
Here is the source code of the Java Program to Perform Naive String Matching. 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;
public class StringSearchUsingNaiveMethod
{
private final int BASE;
private int[] occurrence;
private String pattern;
public StringSearchUsingNaiveMethod(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 int search(String text)
{
int n = text.length();
int m = pattern.length();
int skip;
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)
return i;
}
return n;
}
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();
StringSearchUsingNaiveMethod nsm = new StringSearchUsingNaiveMethod(
pattern);
int first_occur_position = nsm.search(text);
System.out.println("The text '" + pattern
+ "' is first found after the " + first_occur_position
+ " position.");
sc.close();
}
}
Output:
$ javac StringSearchUsingNaiveMethod.java $ java StringSearchUsingNaiveMethod 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: No. 1 The text 'No. 1 ' is first found after the 14 position.
Related posts:
New Features in Java 12
Logging in Spring Boot
Java Program to Use Dynamic Programming to Solve Approximate String Matching
Java InputStream to Byte Array and ByteBuffer
Java Program to Compute the Area of a Triangle Using Determinants
Serverless Functions with Spring Cloud Function
Zipping Collections in Java
Spring Security – security none, filters none, access permitAll
Java Program to Implement Bloom Filter
Introduction to the Java ArrayDeque
Spring Boot - Twilio
REST Web service: Basic Authentication trong Jersey 2.x
Static Content in Spring WebFlux
Spring Boot Gradle Plugin
Java Program to Generate All Subsets of a Given Set in the Gray Code Order
Java Program to Implement Gauss Jordan Elimination
Java Program to Implement Patricia Trie
Using a Custom Spring MVC’s Handler Interceptor to Manage Sessions
Documenting a Spring REST API Using OpenAPI 3.0
Java Program to Perform Inorder Non-Recursive Traversal of a Given Binary Tree
Java Program to Perform Insertion in a 2 Dimension K-D Tree
Java Program to Check whether Graph is a Bipartite using BFS
Simplify the DAO with Spring and Java Generics
Java Program to Implement Fenwick Tree
Converting a Stack Trace to a String in Java
Java Program to Implement First Fit Decreasing for 1-D Objects and M Bins
Java Program to Generate a Graph for a Given Fixed Degree Sequence
A Guide to WatchService in Java NIO2
Hướng dẫn Java Design Pattern – Dependency Injection
Spring Security Authentication Provider
Java Program to Implement the Monoalphabetic Cypher
Tổng quan về ngôn ngữ lập trình java