Поиск подпоследовательности в строке

Я начинающий в java и в ходе обучения была поставлена задача найти подпоследовательность строки String string = "9a1b745r83d26h", поиск может осуществляться как в правую сторону, так и в левую, в зависимости от переданного значения в метод. К примеру:

public String getSubstring(int String startChar, String endChar, String way) 

//startChar - первый символ подпоследовательности
//endChar - последний символ подпоследовательности
//way - 'right','left' - ищем в правую или в левую сторону

если к примеру мы ищем в правую сторону и достигаем конца строки, то продолжаем поиск с начала строки то же применимо и к поиску в левую сторону, если достигли начала, то продолжаем с конца строки

ломаю голову второй день, может кто-нибудь помочь, либо подсказать как лучше осуществить этот поиск?

Пример вывода:
String STRING = "9a1b745r83d26h";  //константа с которой производятся все действия
string.getSubstring("2","7","right");  // "26h9a1b7"
string.getSubstring("4","8","right");  // "45r8"
string.getSubstring("5","9","left");  // "9a1b745"
string.getSubstring("a","2","left");  // "26h9a"