PPK(outdated)
adjacent chars that are the same have been reduced to a single char.
stringClean("yyzzza") → "yza"
if(str.length()<2) return str;
if(str.charAt(1)==str.charAt(0)) return stringClean(str.substring(1));
return str.charAt(0) + stringClean(str.substring(1));
14. Given a string and a non-empty substring sub, compute
recursively the largest substring which starts and ends with sub and
return its length. strDist("catcowcat", "cat") → 9
return func(str, sub).length(); }
private String func(String str, String sub) {
int strlen = str.length();
int sublen = sub.length();
if (str.equals("")) return str;
if (str.startsWith(sub)) {
if (str.substring(strlen-sublen, strlen).equals(sub))
return str;
else
return func(str.substring(0, strlen-1), sub);}
else
return func(str