public String sameEnds(String string)
{
String temp;
int p = string.length();
int i;
if(p%2 == 1)
{
i = p/2;
p = i + 1;
}
else
{
i = p/2;
p = i;
}
for(; i >= 1; i--, p++)
{
temp = string.substring(0, i);
if(temp.equals(string.substring(p)))
return temp;
}
return "";
}
public String sameEnds(String string) {
int mid = string.length()/2;
int mid2;
String beg, end;
if (string.length()%2 == 0)
mid2 = mid;
else
mid2 = mid +1;
for (; mid >= 0; mid --, mid2 ++){
beg = string.substring(0, mid);
end = string.substring(mid2);
if (beg.equals(end)){
return beg;
}
}
return ""; //if nothing in common
}