Ruby Program/Problème

Question

Étant donné une chaîne de caractères en entrée, sans utiliser d'expression régulière ou de correspondance de modèle, comment obtenir la sortie, si les caractères correspondent à aaa devrait sortir 1 et si les caractères correspondent à aBa devrait sortir 2. (Note: ne devrait pas les caractères retraiter de manière à sortir à la fois « 1 » et « 2 » lors du traitement de la même entrée)

Ainsi, par exemple:

donné « aaBaBaaaBaaa », il doit envoyer 211

donné ' aaaBaBaaaaBBaBaBa 'il devrait afficher 1212

Merci d'avance.

Answer 1

sans utiliser l'expression régulière ou un motif correspondant à

#input = 'aaBaBaaaBaaa' 
input = 'aaaBaBaaaaBBaBaBa' 
codes = {'aaa' => 1, 'aBa' => 2} 
patterns = codes.keys 
output = [] 

current = 0 
length = input.length 

while current <= length - 1 
    is_find = false 
    patterns.each do|pattern| 
     len = pattern.length 
     if input[current, len] == pattern 
      output << codes[pattern] 
      current += len 
      is_find = true 
      break 
     end 
    end 

    current += 1 if !is_find 
end 

p output 

Answer 2

On dirait que vous voulez une machine d'état:

require 'statemachine' 

state_machine = Statemachine.build do 
    trans :_, :a, :a 
    trans :_, :B, :_ 
    trans :a, :a, :aa 
    trans :a, :B, :aB 
    trans :aa, :a, :_, 'print 1' 
    trans :aa, :B, :aB 
    trans :aB, :a, :_, 'print 2' 
    trans :aB, :B, :_ 
end 

"aaBaBaaaBaaa".each_char do |i| 
    state_machine.process_event(i) 
end 

state_machine.reset 
puts 

"aaaBaBaaaaBBaBaBa".each_char do |i| 
    state_machine.process_event(i) 
end