bruteforce.java

来自「三种字符串匹配：BF」· Java 代码 · 共 39 行

package patternMatching;

public class BruteForce extends PatternMatcher{
	public BruteForce(String pattern){
		super(pattern);
		comparetimes=0;
	}
	public int match(String text){
		for(int position=0; position <= text.length() - getPattern().length(); position++){
			int i=0;
			int correct=0;
			while (i< getPattern().length()){
				if(getPattern().charAt(i)==text.charAt(i+position)){
					correct++;
					if (correct==(getPattern().length())){
						return position;
					}
				}
				i++;
				comparetimes++;
			}
			
		}
		return -1;
	}
	public long getComparetimes() {
		return comparetimes;
	}
// TODO test!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
	public static void main(String[] args) {
		BruteForce pattern = new BruteForce("j");
		String text = "aaaaaaaaaaabbbcdabbksfj??lsdjflskjdm";
		System.out.println(text.length());
		System.out.println(pattern.match(text));
		System.out.println(pattern.getComparetimes());
	}
}