如何检测字符串是否为 pangram 并返回 true 或 false

Question

pangram 是一个句子，它包含字母表中的每个字母至少一次。例如，句子“The quick brown fox jumps over the lazy dog”是一个 pangram，因为它至少使用了一次字母 A-Z（大小写无关）。我正在尝试创建一个方法，该方法接受一个字符串并返回真或假，如果它是一个 pangram。这是我到目前为止所尝试的。

def pangram?(string)
  letters = string.chars.downcase.uniq
  letters.uniq.all? {|c| string.count(c)==26}
end

def pangram?(string)
  string.downcase
  ("a".."z").all?{|c| string.count(c) <= 1}
end

有更好的建议吗？提前致谢！

Answer 1

你可以选择类似的东西：

s.downcase.scan(/[a-z]/).uniq.size == 26 

这会缩小字符串扫描从“a”到“z”的所有字符，并检查这些字符的 uniq 大小是否等于 26。

当前解决方案存在的问题

第一个永远不会按原样工作

1. chars 返回一个 Array 而Array#downcase 不是一个方法
2. 您正在检查原始字符串中的每个字母是否出现 26 次 (string.count(c)==26)，因此 'a' * 26 将通过此测试，但“The quick brown fox jumps over the lazy dog”不会。

第二个也有问题：

1. 第一行没有任何作用。它对字符串进行小写并处理结果
2. String#count 效率低下；
3. '' 将通过此测试，因为每个字母出现 0 次。例如<= 1 次。

Answer 2

def pangram?(string)
  (("a".."z").to_a - string.downcase.chars).empty?
end

Answer 3

require 'set'

def pangram?(str)
  str.downcase.each_char.with_object(('a'..'z').to_set) {|c,st| st.delete(c)}.empty?
end

pangram?("The quick brown dog jumps over the lazy fox")          #=> true
pangram?("The quick brown dog jumps over the lazy fo.")          #=> false
pangram?("The quick brown dog, Saffi, jumps over the lazy fox.") #=> true

我已将 'a'..'z' 转换为集合而不是数组，只是为了加快计算速度。

如果字符串很长，一旦找到 26 个不同的字符就返回 true 可能会更快：

def pangram?(str)
  str.downcase.each_char.with_object(('a'..'z').to_set) do |c,st|
    st.delete(c)
    return true if s.empty?
  end
  false
end