codingBat问题：如果字符串中的每个'*'（星号）返回true

Question

我正在研究这个codingbat问题：如果字符串中的每个'*'（星形）都返回true，如果星形前后都有字符，那么它们是相同的。示例：

sameStarChar("xy*yzz") → true
sameStarChar("xy*zzz") → false
sameStarChar("*xa*az") → true

public boolean sameStarChar(String str) {
  //boolean flag = false;

  for(int i =1;i< str.length()-1; i++){
    if(str.charAt(i) == '*' && str.charAt(i-1) == str.charAt(i+1)){
      return true;
    }
  }
  return false;
}

public boolean sameStarChar(String str) {
  //boolean flag = false;

  for(int i =1;i< str.length()-1; i++){
    if(str.charAt(i) == '*' && str.charAt(i-1) != str.charAt(i+1)){
      return false;
    }
  }
  return true;
}

结果得到修正。我不明白我的第一次尝试有什么问题。

Answer 1

第一次尝试有两个问题：

• 它无法考虑根本不包含任何星号的字符串的情况，对于该字符串，循环将运行到完成，然后将错误地返回false。
• 它错误地在星号的第一对匹配邻居上返回true，而不管后面可能有任何不匹配的对。