在Ruby中找到两个字符串之间的第一个不同的字符

Question

我有两个字符串。

str_a = "the_quick_brown_fox"
str_b = "the_quick_red_fox"

我想找到两个字符串不同的第一个索引（即str_a[i] != str_b[i] ）。

我知道我可以通过以下方式解决这个问题：

def diff_char_index(str_a, str_b)
  arr_a, arr_b = str_a.split(""), str_b.split("")
  return -1 unless valid_string?(str_a) && valid_string?(str_b)
  arr_a.each_index do |i|
    return i unless arr_a[i] == arr_b[i]
  end
end

def valid_string?(str)
  return false unless str.is_a?(String)
  return false unless str.size > 0
  true
end

diff_char_index(str_a, str_b) # => 10

有一个更好的方法吗？

Answer 1

这样的事情应该有效：

str_a.each_char.with_index
  .find_index {|char, idx| char != str_b[idx] } || str_a.size

编辑：它的工作原理： http ： //ideone.com/Ttwu1x
编辑2：如果str_a短于str_b我的原始代码返回nil 。 我已经更新它以正常工作（它将返回str_a.size ，所以如果例如str_a的最后一个索引是3，它将返回4）。

这是另一种方法可能会稍微简单一点：

(0...str_a.size).find {|i| str_a[i] != str_b[i] } || str_a.size

http://ideone.com/275cEU

Answer 2

i = 0
i += 1 while str_a[i] and str_a[i] == str_b[i]
i

Answer 3

str_a = "the_quick_brown_dog"
str_b = "the_quick_red_dog"

(0..(1.0)/0).find { |i| (str_a[i] != str_b[i]) || str_a[i].nil? }
  #=> 10

str_a = "the_quick_brown_dog"
str_b = "the_quick_brown_dog"

(0..(1.0)/0).find { |i| (str_a[i] != str_b[i]) || str_a[i].nil? }
  #=> 19
str_a.size
  #=> 19 

Answer 4

这个使用二进制搜索，找到其中的一个切片索引str_a不再出现之初str_b ：

(0..str_a.length).bsearch { |i| str_b.rindex(str_a[0..i]) != 0 }