public class GorithmicViolence {
public static void main(String[] args) {
String text = "ABABABABABABA";
String pattern = "ABA";
bruteForceSearch(text, pattern);
}
public static void bruteForceSearch(String text, String pattern) {
int n = text.length();
int m = pattern.length();
for (int i = 0; i <= n - m; i++) {
int j;
for (j = 0; j < m; j++) {
if (text.charAt(i + j) != pattern.charAt(j)) {
break;
}
}
if (j == m) {
System.out.println("Pattern found at index " + i);
}
}
}
}