大家好,我有以下问题:
输入:
2
ababaa
aa
输出:
11
3
解释:
对于第一种情况,字符串的后缀是“ababaa”、“babaa”、“abaa”、“baa”、“aa”和“a”。这些字符串中的每一个与字符串“ababaa”的相似度分别为 6,0,3,0,1,1。因此答案是 6 + 0 + 3 + 0 + 1 + 1 = 11。
对于第二种情况,答案是 2 + 1 = 3。
这部分有效,但我的代码应该通过的一些测试没有。
这是我的代码
def input_data
#STDIN.flush
tries = gets.chomp
end
strings=[];
tries = input_data until (tries =~ /^[1-9]$/)
tries = tries.to_i
strings << input_data until (strings.count == tries)
strings.map do |x|
values = 0
current = x.chars.to_a
(0..x.length-1).map do |possition|
current_suffix = x[possition..-1].chars.to_a
(0..current_suffix.length-1).map do |number|
if (current_suffix[0] != current[0])
break
end
if ( current_suffix[number] == current[number] )
values = values+1
end
end
end
if (values != 0)
puts values
end
end
任何建议如何解决它?