algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2026-03-13 08:40:43 +08:00
Code Issues Packages Projects Releases Wiki Activity

style: enable StaticVariableName in checkstyle (#5173)

Browse Source 
* style: enable StaticVariableName in checkstyle

* Refractored: enable StaticVariableName in checkstyle

* style: mark more variables as `final`

---------

Co-authored-by: vaibhav <vaibhav.waghmare@techprescient.com>
Co-authored-by: vil02 <vil02@o2.pl>
This commit is contained in:
vaibhav9t1
2024-05-25 19:39:14 +05:30
committed by GitHub
parent 160742104d
commit 44ce6e7b0d
5 changed files with 47 additions and 47 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
src/main/java/com/thealgorithms/others/StringMatchFiniteAutomata.java
View File

@@ -5,13 +5,13 @@ package com.thealgorithms.others;
*/
import java.util.Scanner;
// An implementaion of string matching using finite automata
// An implementation of string matching using finite automata
public final class StringMatchFiniteAutomata {
private StringMatchFiniteAutomata() {
}
public static final int CHARS = 256;
public static int[][] FA;
public static int[][] fa;
public static Scanner scanner = null;
public static void main(String[] args) {
@@ -30,13 +30,13 @@ public final class StringMatchFiniteAutomata {
int m = pat.length();
int n = text.length();
FA = new int[m + 1][CHARS];
fa = new int[m + 1][CHARS];
computeFA(pat, m, FA);
computeFA(pat, m, fa);
int state = 0;
for (int i = 0; i < n; i++) {
state = FA[state][text.charAt(i)];
state = fa[state][text.charAt(i)];
if (state == m) {
System.out.println("Pattern found at index " + (i - m + 1));
@@ -44,11 +44,11 @@ public final class StringMatchFiniteAutomata {
}
}
// Computes finite automata for the partern
public static void computeFA(String pat, int m, int[][] FA) {
// Computes finite automata for the pattern
public static void computeFA(String pat, int m, int[][] fa) {
for (int state = 0; state <= m; ++state) {
for (int x = 0; x < CHARS; ++x) {
FA[state][x] = getNextState(pat, m, state, x);
fa[state][x] = getNextState(pat, m, state, x);
}
}
}