用JAVA 实现图像化的模式串匹配并于文本区显示颜色

首先是KMP算法，下面是代码，关于这个算法这个网址写的是我见过的最清楚基础明白的，适合初学：http://blog.csdn.net/arronxu1989/article/details/12857507 （CSDN）

KMP_method.java

public class KMP_method {
	public int[] getNext(char[] s)
	{
		int length=s.length;
		int[] next=new int[length+1];
		char[] tempChar=s;
		for(int i=1;i<length;i++)
			for(int j=0;i<i;j++)
				for(int k=0;k<=j;k++)
				{
					if(tempChar[k]!=tempChar[i-j+k])
						break;
					if((k==j)&&k>=next[i])
						next[i]=k+1;
				}
		return next;
	}
	
	public int find(char[] src,char[] ch)
	{
		if(src==null||ch==null)
			return -1;
		int len1=src.length;
		int len2=ch.length;
		int[] next=getNext(ch);
		System.out.println("src len is:"+len1+'\n'+"pattern len is:"+len2);
		int i,j;
		for(i=0;i<len1-len2;){
			for(j=0;j<len2;++j)
			{
				if(src[i+j]!=ch[j])
				{
					if(src[i+j]==' ')
					{
						i+=j>0?j:1;
						System.out.println("i is:"+i);
						break;
					}
					else 
					{
						i+=(j-ch[j])>1 ? (j-ch[j-1]):1;
						System.out.println("i is:"+i);
	                	break;
					}
				}
				if(j==len2-1)
				{
					return i;
				}
			}
		}
		return -1;
	}
	
}

接下来是读取文件 txt2string.java

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;

public class txt2string {
	
	public String fun(File file)
	{
		StringBuilder result=new StringBuilder();
		try{
			BufferedReader br=new BufferedReader(new FileReader(file));
			String s=null;
			while((s=br.readLine())!=null){
				result.append(s);
			}
			br.close();
		}catch(Exception e){
			e.printStackTrace();
		}
		return result.toString();
	}

}

再则是布局文件和相应事件

import java.awt.BorderLayout;
import java.awt.Color;
import java.awt.Dimension;
import java.awt.Font;
import java.awt.GridLayout;
import java.awt.TextArea;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.io.File;
import java.io.FileReader;

import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.JLabel;
import javax.swing.JPanel;
import javax.swing.JScrollBar;
import javax.swing.JScrollPane;
import javax.swing.JTextArea;
import javax.swing.JTextField;
import javax.swing.JTextPane;
import javax.swing.SwingConstants;
import javax.swing.text.BadLocationException;
import javax.swing.text.Document;
import javax.swing.text.MutableAttributeSet;
import javax.swing.text.SimpleAttributeSet;
import javax.swing.text.StyleConstants;
import javax.swing.text.StyledDocument;


public class SimpleFrame extends JFrame{

	private final int DEFAUFLT_WIDTH=300;
	private final int DEFAULT_HEIGHT=200;
		
	public SimpleFrame()
	{
//		setSize(DEFAUFLT_WIDTH,DEFAULT_HEIGHT);
		
		final JTextField textField=new JTextField();
		
		JPanel northPanel=new JPanel();
		northPanel.setLayout(new GridLayout(2,2));
		northPanel.add(new JLabel("请输入模式串：",SwingConstants.LEFT));
		northPanel.add(textField);
		add(northPanel,BorderLayout.NORTH);
		
		final JTextPane textPane=new JTextPane();
		textPane.setPreferredSize(new Dimension(DEFAUFLT_WIDTH,DEFAULT_HEIGHT));
		JScrollPane scrollPane=new JScrollPane(textPane);
		add(scrollPane,BorderLayout.SOUTH);
		
		JPanel centerPanel=new JPanel();
		centerPanel.setLayout(new GridLayout(1,2));
		JPanel centerPanel_left=new JPanel();
		
		JButton loadButton=new JButton("LOAD");
		centerPanel_left.add(loadButton);
		loadButton.addActionListener(new ActionListener() {
			
			@Override
			public void actionPerformed(ActionEvent arg0) {
				// TODO Auto-generated method stub
				txt2string txt=new txt2string();
				File file=new File("rec.txt");

				//设置字体大小
		        SimpleAttributeSet attrset = new SimpleAttributeSet();
		        StyleConstants.setFontSize(attrset,15);
				Document docs = textPane.getDocument();//获得文本对象
				try {
		            docs.insertString(docs.getLength(),txt.fun(file), attrset);//对文本进行追加
		        } catch (BadLocationException e) {
		            e.printStackTrace();
		        }
				
			}
		});
		centerPanel.add(centerPanel_left);
		JPanel centerPanel_right=new JPanel();
		JButton findButton=new JButton("FIND");
	    findButton.addActionListener(new ActionListener() {
			
			@Override
			public void actionPerformed(ActionEvent arg0) {
				// TODO Auto-generated method stub
			    KMP_method kmp_method=new KMP_method();
			    String src1=textPane.getText();
			    char[] src=src1.toCharArray();
			    String ch1=textField.getText();
			    char[] ch=ch1.toCharArray();
				int temp=kmp_method.find(src, ch);
				int findId=9999;
			    if(temp!=-1)
			    findId=temp;
			    System.out.println(findId);
			    StyledDocument document = textPane.getStyledDocument();
				MutableAttributeSet attributes = new SimpleAttributeSet();
				StyleConstants.setForeground(attributes, Color.blue);
				document.setCharacterAttributes(findId, ch.length, attributes, false);
			    
			}
		});
		centerPanel_right.add(findButton);
		centerPanel.add(centerPanel_right);
		add(centerPanel,BorderLayout.CENTER);	
		
		pack();
	}
}

最后是客户端程序Client.java

import java.awt.EventQueue;

import javax.swing.JFrame;

public class Client {
	public static void main(String[] args)
	{
		EventQueue.invokeLater(new Runnable() {
			
			@Override
			public void run() {
				// TODO Auto-generated method stub
				SimpleFrame frame=new SimpleFrame();
				frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
				frame.setVisible(true);
			}
		});
	}
}

效果如下：