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

问题描述

pangram 是包含字母表中每个字母至少一次的句子。例如，句子“The quick brown fox jumps over the lazy dog”是一个全语词，因为它至少使用了字母 A-Z 一次（大小写无关）。我正在尝试创建一个方法，该方法接受一个字符串并返回 true 或 false 如果它是 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

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

解决方法

您可以使用以下方法：

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 次。

,

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

,

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