Делается это так:
String regexp="a*b";//Задаем регулярное выражениеВот и все.
String string="aaabbb";//Задаем строку, в которой будем его искать
boolean ok = Pattern.matches(regexp,string);//сравниваем
/* Если регексп присутствует в строке, то ok будет равно true,
* если нет - то false.
* В рассмотренном случае ok= true
*/
System.out.println(b);//на экране появится true
regexp="cd";
string="dddccc";
System.out.println(b);//на экране появится false
О том, из чего составляются регулярные выражения и т.п. лучше всего читать официальную документацию. Полнее и лучше, чем там, написать очень сложно.