Ничего подобного, очень даже выдет. Для этого достаточно получить все позиции искомого символа в строке, сохранить их в массиве, а далее реверсивным перебором прогнать от последнего к первому. Ничего сложного вроде.