Ruby Ruby 正则问题

puma · 发布于 2017年07月03日 · 最后由 puma 回复于 2017年07月03日 · 242 次阅读
96

def duplicate_count(text)
  text.scan(/(\w)(?=(?!.*\1.*\1).*\1)/i).length                 
end

第二行怎么解释?

Count the number of Duplicates

Write a function that will return the count of distinct case-insensitive alphabetic characters and numeric digits that occur more than once in the input string. The input string can be assumed to contain only alphanumeric characters, including digits, uppercase and lowercase alphabets.

Example

"abcde" -> 0 # no characters repeats more than once
"aabbcde" -> 2 # 'a' and 'b'
"aabbcdeB" -> 2 # 'a' and 'b'
"indivisibility" -> 1 # 'i'
"Indivisibilities" -> 2 # 'i' and 's'
"aa11" -> 2 # 'a' and '1'
共收到 2 条回复
2880

为了找到重复的字符, 很容易想到

(\w).*\1

但是如果某字符出现了 3 次 4 次怎么办? 让它匹配最后两次重现就能保证不数重复了

(\w)(?!.*\1.*\1).*\1

我们在用这个正则 count 的时候, 最后一个 \1 前面的 .* 包含了其他重现字符的话就会漏掉, 那么改成 lookahead 就可以了

(\w)(?=(?!.*\1.*\1).*\1)
96

@luikore 谢谢,😀

需要 登录 后方可回复, 如果你还没有账号请点击这里 注册