Lógica

O que não estou conseguindo fazer e o seguinte:

Por exemplo tenho uma String:

String principal =“master of puppets hehehehehhe”;

É tenho outra também

String auxiliar=“hhe”;

O que eu quero fazer é quando o programa achar hhe na String principal

ele me mostre a posição de começo e fim do caracter, neste caso vai ser

26 e 28

eu quero isto para marcar a substring auxiliar na string principal mas estou apanhando muito nisto até consegui fazer se encontrar o subtring de cara

tipo:

neste caso quebrei a cabeça e consegui, porque é soh achar o “ter” na String principal  e pronto, mas se tiver String principal =“master master”;

vai me dar um resultado tipo:

3

12

ter master// aki está o resultado…

será que alguém sabe como eu posso fazer sito vou deixar o código do que eu já fiz;

package com.algortimos;

 
import java.util.LinkedList;

public class teste 
{
      public static void main(String args[])
      {
    	  String x="master";
    	  String y="ter";
 
 
    	  int vet[]= new int [x.length()];
    	 
    	  LinkedList<Integer> lista = new LinkedList<Integer>();
    	  int first=0;
    	  int last=0;
    	  
    	  int i,j;
    	  
    	  for(i=0;i<x.length();i++)
    	  {
    		  for(j=0;j<y.length();j++)
    		  {
    			  if(y.charAt(j)==x.charAt(i))
    			  {
    				   vet[i]=y.charAt(j);
    			  }
    		  }
    	  }
    	  
    	  for(i=0;i<vet.length;i++)
    	  {
    		  if(vet[i]!=0)
    		  {
    			   
    			  lista.add(i);
    			   
    		  }
    	  }
    	 
    	  
    	  try
    	  {
    		
    		  System.out.println(first= lista.getFirst());
    		  System.out.println(last= lista.getLast());
    		  
    		  if(first==last)
    		  {
    			  System.out.println(last=lista.getLast()+1);
    			  System.out.println(first=lista.getLast());
    		  }
    	  }
    	  catch(Exception e){}
    	  
    	  
    	  System.out.println(x.substring(first,last+1));
    	  
 
      }
}