Ruby Regex连续唯一字符

Marc Fletcher 发表于 Dev

马克·弗莱彻

给定字符串

abb

我正在尝试设计一个正则表达式，它将捕获包含任何数量的三个唯一字符的子字符串。

["aabbaacc", "bbaacc", "aacceeeeaa" "cceeeeaa"].

我已经尝试过类似的东西

/[(\w)\1+]/ or /[(\w)(?!\1)]/

我知道那是不完整的。我不确定是否在正确的轨道上。

但我不确定如何排除已经匹配的字符，或者至少我似乎无法使用？！适当地。

卡里·斯沃夫兰（Cary Swoveland）

使用regex祝您好运，但是，如果您需要备份计划，....

def pull_subs(str, n)
  arr = str.chars
  (n..str.size).each_with_object([]) { |i,a| arr.each_cons(i) { |b|
    a << b.join if b.uniq.size == n } }
end

str = "aabbaacceeeeeaa"

pull_subs(str, 3)
  #=> ["baac", "acce", "bbaac", "baacc", "aacce", "accee", "abbaac", "bbaacc",
  #    "aaccee", "acceee", "aabbaac", "abbaacc", "aacceee", "acceeee", "ceeeeea",
  #    "aabbaacc", "aacceeee", "acceeeee", "cceeeeea", "ceeeeeaa", "aacceeeee",
  #    "acceeeeea", "cceeeeeaa", "aacceeeeea", "acceeeeeaa", "aacceeeeeaa"] 
pull_subs(str, 2)
  #=> ["ab", "ba", "ac", "ce", "ea", "aab", "abb", "bba", "baa", "aac", "acc",
  #    "cce", "cee", "eea", "eaa", "aabb", "abba", "bbaa", "aacc", "ccee",
  #    "ceee", "eeea", "eeaa", "aabba", "abbaa", "cceee", "ceeee", "eeeea", 
  #    "eeeaa", "aabbaa", "cceeee", "ceeeee", "eeeeea", "eeeeaa", "cceeeee", 
  #    "eeeeeaa"] 
pull_subs(str, 4)
  #=> ["baacce", "bbaacce", "baaccee", "abbaacce", "bbaaccee", "baacceee", 
  #    "aabbaacce", "abbaaccee", "bbaacceee", "baacceeee", "aabbaaccee", 
  #    "abbaacceee", "bbaacceeee", "baacceeeee", "aabbaacceee", "abbaacceeee",
  #    "bbaacceeeee", "baacceeeeea", "aabbaacceeee", "abbaacceeeee",
  #    "bbaacceeeeea", "baacceeeeeaa", "aabbaacceeeee", "abbaacceeeeea", 
  #    "bbaacceeeeeaa", "aabbaacceeeeea", "abbaacceeeeeaa", "aabbaacceeeeeaa"]