对于给定的字符串，检查是否匹配模式 [scala]

Question

我是 Scala 的初学者，我想知道如何构建一个函数来检查它是否与明确的模式匹配？

例如：

def patternFound(s:String): Boolean = (s) match {
    case s matches xyxy pattern => true //where x,y are two consecutive characters in the string
    case s matches xxyy pattern => false //where x, y are two characters in that string
    case (_) => false //default
}
//Here x,y are not definite characters but the string s should match a pattern 
//which consist a string of pattern containing characters in alternating positions

patternFound("babab")//true because pattern of xyxy found in it
patternFound("baabba")//false because pattern of xxyy found in it

谁能举例说明我如何做到这一点？

正在寻找一种解决方案，该解决方案对于字符串中出现的任何 xyxyxy 模式返回 true，但在该字符串中的模式为 xxyy 时返回 false。

示例：如果字符串是“babab”或 “ababa”（其中包含模式 xyxy），但为“aabba”返回 false 或“bbaab”（其中包含模式 xxyy）

感谢任何帮助！提前谢谢你。

Answer 1

语法不正确。 您需要从函数主体中删除“s 匹配”，它已经在方法定义行“（s）匹配”中。

另见https://docs.scala-lang.org/tour/pattern-matching.html

Answer 2

这可能通过正则表达式和环顾四周来实现，但我刚刚创建了一个辅助函数：

/**
  * Checks for recurring pattern in a String
  * @param s The input String to check
  * @param patternSize The size of the expected pattern.  For example in the String "aabbaabbaabb" the pattern is "aabb" which is a length of 4
  */
def checkPattern(s: String, patternSize: Int): Boolean = {
  val grouped = s.grouped(patternSize)
  grouped.toSet.size == 1 // everything should be the same
}

该函数的一些示例用法：

checkPattern("abababab", 2) // true
checkPattern("aabbaabbaabb", 2) // false
checkPattern("aabbaabbaabb", 4) // true
checkPattern("abcabcabc", 3) // true

因此，对于您的代码，您可以将其与一些保护语句一起使用：

def patternFound(s: String): Boolean = s match {
  case "" => false // empty Strings can't have patterns
  case s if checkPattern(s, 2) => true
  case s if checkPattern(s, 4) => true
  case _ => false
}

patternFound("ababababab") // true
patternFound("aabbaabb") // true
patternFound("aabbzz") // false

---

编辑：我认为其他答案更适合您正在寻找的内容，但这是我对您更新问题的更新答案：

def patternFound(s: String): Boolean = s match {
  s.nonEmpty && checkPattern(s, 2)
}

Answer 3

对于您发布的两个示例，这两个正则表达式模式将涵盖它。

def patternFound(s:String): Boolean = {
  val ptrn1 = "(.)(.)\\1\\2".r
  val ptrn2 = "(.)\\1(.)\\2".r
  s match {
    case ptrn1(_,_) => true
    case ptrn2(_,_) => true
    case _ => false
  }
}

证明：

patternFound("rrgg")  // res0: Boolean = true
patternFound("hqhq")  // res1: Boolean = true
patternFound("cccx")  // res2: Boolean = false

但我怀疑您的要求，如所述，不够具体，无法准确涵盖您正在寻找的内容。

---

更新

你的第二个要求现在没有意义了。 与第一个模式不匹配的所有内容都将返回 false，因此没有必要测试特定模式以返回 false。

def patternFound(s:String): Boolean = {
  val ptrn = "(.)(.)\\1\\2".r.unanchored
  s match {
    case ptrn(_,_) => true
    case _ => false
  }
}
patternFound("babab")   //true because pattern of xyxy found in it
patternFound("baabba")  //false because it doesn't match the target pattern