Задача на рекурсию Java

[LifeOnNet]

Необходимо написать рекурсивную функцию формата:

public static boolean isTrans(String s, String t)

 

первый параметр это строка для сравнения, второй та же строка в которой в рандомальных местах продублировались неизвестное количество раз разные символы. Функция должна проверить если вторая строка является видоизмененной первой и вернуть true, иначе false.

Заранее спасибо!