codingBat XYZMIDLE在其他测试中失败

Question

这是我的任务：给定一个字符串，XYZ是否出现在字符串的中间？为了定义中间，我们将说“xyz”左右的字符数最多相差一个。

使用下面的代码可以查看其他用例中的问题描述和故障

xyzMiddle（“AAxyzBB”）→ 符合事实的

xyzMiddle（“AxyzBB”）→ 符合事实的

xyzMiddle（“AxyzBBB”）→ 错误的

我的解决方案如下。既然我看不出“其他测试”是什么，请帮我找出问题所在。我的方法是检查“y”是否出现在奇数或偶数字符串的中间。

public boolean xyzMiddle(String str) {
  if (str.indexOf("xyz") < 0) return false;
  int l = str.length();
  int m = l / 2;
  if (l % 2 != 0) {
   if (str.charAt(m) != 'y') return false;
  }
  else {
   if (str.charAt(m) != 'y' && str.charAt(m - 1) != 'y') return false;
  }
  return true; 
}

Answer 1

if(str.length() <3) return false;

   int ind = str.indexOf("xyz", str.length()/2 - 3) ;
   String first = str.substring(0, ind);
   String second = str.substring(ind+3);

  return (first.length() == second.length() || first.length() +1 == second.length() || first.length() == second.length() + 1);

Answer 2

您的解决方案的问题是，如果有问题的字符串具有奇数长度，您只需返回false。

这实际上是不正确的，此任务的pass用例可以按如下数学划分：

1）与xyz存在于中间，有一个字符串的长度x 1和x的左边或右边。

将字符串xyz的长度取为3，总长度为：

（x）3（x 1）=2x4---

2）以 XYZ 存在于中间，在其左边或右边有长度为<代码> x <代码>的字符串。

再次将字符串长度xyz取为3，得出总长度为：

（x）3（x）=2x3---

因此，在这种情况下（最后一行代码），根据返回true的解决方案，您需要过滤掉当长度为奇数但xyz不在中间的情况，如下所示：

if (!(str.substring((m - 1), m + 2).equals("xyz"))) 
   return false;

包括这一点，您的解决方案如下所示：

public boolean xyzMiddle(String str) {
  if (str.indexOf("xyz") < 0) return false;
  int l = str.length();
  int m = l / 2;
  if (l % 2 != 0) {
   if (!(str.substring((m - 1), m + 2).equals("xyz"))) 
   return false;
  }
  else {
   if (str.charAt(m) != 'y' && str.charAt(m - 1) != 'y') return false;
  }
  return true; 
}

现在它通过了codingBat的所有测试。