Need an efficient String searching algo

Question

Hi !
i'm in desperate need of the algorithm i hope some of you may already have it.
actually i'm developing a chat application and i need to implement the functionality of inserting images on finding special tokens in the text..i'm using JTextPane and i want to insert secified image against tokens that i can insert image at the index where i find that token in the text.
lets assume hotmail and yahoo messenger. in those applications we can send images by appending tokens like " :) " , " :( " , etc, .. does any of you have a snippet of code that does the work for me.
i hope u will help me , i need it urgently

Answer 1

try this : the strange word if the > sign.
import java.awt.*;
import java.net.*;
import javax.swing.*;
import java.awt.event.*;
import javax.swing.event.*;
import java.util.*;
import javax.swing.text.SimpleAttributeSet;
import javax.swing.text.*;
public class Fast extends JFrame
     JTextPane   pan = new JTextPane();
     JScrollPane sp  = new JScrollPane(pan);
     Document    doc = pan.getDocument();
     Vector      vs  = new Vector();
     Vector      vi  = new Vector();
public Fast() 
     addWindowListener(new WindowAdapter()
    {     public void windowClosing(WindowEvent ev)
          {     dispose();
               System.exit(0);}});
     setBounds(10,10,757,440);
     getContentPane().setLayout(null);
     sp.setBounds(10,10,660,400);
     getContentPane().add(sp);
     icons();
     buttons();
     setVisible(true);
private void icons()
     ImageIcon   i1  = new ImageIcon("g1.gif");
     ImageIcon   i2  = new ImageIcon("g2.gif");
     vs.add(":)");
     for (int i=0; i < 40; i++) vs.add("xx");
     vs.add("-)");
     vi.add(i1);
     for (int i=0; i < 40; i++) vi.add("yy");
     vi.add(i2);     
private void buttons()
     JButton j1 = new JButton("big");
     j1.setBounds(676,20,66,24);
     getContentPane().add(j1);
     j1.addActionListener(new ActionListener()
        {     public void actionPerformed(ActionEvent be) 
               add_big(); 
private void add_big()
     int ts = 0;
     int c;    
     pan = new JTextPane();      
     doc = pan.getDocument();
     SimpleAttributeSet sa = new SimpleAttributeSet();
     for (int i=100; i < 200; i++)
          try
               String s = "word number "+i+":) and one more picture -), ";
               doc.insertString(doc.getLength(),s,sa);
          catch(BadLocationException e){}     
     long now = System.currentTimeMillis();
     String       s   = pan.getText();
     StringBuffer sb = new StringBuffer(s);
     for (int i=s.length()-2; i > -1; i--)
          if (vs.contains(s.substring(i,i+2))) sb.delete(i,i+2);
     pan.setText(sb.toString());
     for (int i=0; i < s.length()-2; i++)
          c = vs.indexOf(s.substring(i,i+2));
          if (c > -1)
               pan.setCaretPosition(i-ts);
               ts++;
               pan.insertIcon((ImageIcon)vi.get(c));
     System.out.println("Took: " + (System.currentTimeMillis() - now));
     L.p(""+s.length()+"       "+sb.length());
     sp.setViewportView(pan);     
     sp.invalidate();
public class myPan extends JPanel
public myPan()
public void paint(Graphics g)
public static void main (String[] args) 
     new Fast();