输出相同字母之间间隔不超过指定间隔大小的字符串

问题：给一个全是小写字母的字符串和一个字符串之间间隔的数字，要求输出一个相同字母之间距离不超过间隔数的字符串，如果无法生成这样的字符串就输入“”。

例子1："xxyyz", 间隔2
输出："xyxyz"，第一个x和第二个之间距离为2

例子2："aaaxy",间隔2
输出："" ,无法生成相同字母之间距离为2的字符串

伪代码如下
boolean foo(String s, int n)
{
for (int i = 0; i < s.length() - n; i++)
{
for (int j = 1; j <= n; j++) if (s.charAt(i) == s.charAt(i + j)) return true;
}
return false;
}