mirrorEnds.java

/*
Given a string, look for a mirror image (backwards) string at both the beginning and end of the given string. In other words, zero or more characters at the very begining of the given string, and at the very end of the string in reverse order (possibly overlapping). For example, the string "abXYZba" has the mirror end "ab".

mirrorEnds("abXYZba") → "ab"
mirrorEnds("abca") → "a"
mirrorEnds("aba") → "aba"
*/

public String mirrorEnds(String string) {
  String s = "";
  String large = "";
  int end = 0;
  for(int i=0; i<=string.length(); i++) {
    s = string.substring(0,i);
    String ss = new StringBuffer(s).reverse().toString();
    
    String e = string.substring(string.length()-i);
    
    if(ss.equals(e)){
      large = s;
    }
  }
  return large;
}