Ruby: Jak zliczyć, ile razy łańcuch pojawia się w innym ciągu?

Question

Próbuję zliczyć, ile razy łańcuch pojawia się w innym ciągu.

Wiem, że można policzyć ile razy litera pojawi się w ciąg znaków:

string = "aabbccddbb" 
string.count('a') 
=> 2 

Ale jeśli szukać sposobu wyświetlania wielokrotnie „AA” w tym ciągu, ja też dostać dwa.

string.count('aa') 
=> 2 

Nie rozumiem tego. Wstawiam tę wartość w cudzysłów, więc szukam liczby razy, kiedy pojawia się dokładny ciąg znaków, a nie tylko litery.

Answer 1

Oto kilka sposobów, aby policzyć liczbę razy dany podciąg pojawia się ciąg znaków (pierwszy był mój preferencji). Informacja (jak potwierdzono przez OP) podciąg 'aa' pojawia się dwa razy w ciągu 'aaa', a zatem pięć razy:

string="aaabbccaaaaddbb" 

# 1

Zastosowanie String#scan z regex zawierającej dodatnią lookAhead że wygląda na podciągu:

def count_em(string, substring) 
    string.scan(/(?=#{substring})/).count 
end 

count_em(string,"aa") 
#=> 5 

Uwaga:

"aaabbccaaaaddbb".scan(/(?=aa)/) 
    #=> ["", "", "", "", ""] 

Pozytywny lookbehind daje ten sam wynik:

"aaabbccaaaaddbb".scan(/(?<=aa)/) 
    #=> ["", "", "", "", ""] 

# 2

konwertować do tablicy, stosuje Enumerable#each_cons, a następnie dołączyć i liczyć:

def count_em(string, substring) 
    string.each_char.each_cons(substring.size).map(&:join).count(substring) 
end 

count_em(string,"aa") 
    #=> 5 

Mamy:

enum0 = "aaabbccaaaaddbb".each_char 
    #=> #<Enumerator: "aaabbccaaaaddbb":each_char> 

możemy zobaczyć elementy, które będą generowane przez ten moduł wyliczający przez przekształcenie go do tablicy:

enum0.to_a 
    #=> ["a", "a", "a", "b", "b", "c", "c", "a", "a", "a", 
    # "a", "d", "d", "b", "b"] 

enum1 = enum0.each_cons("aa".size) 
    #=> #<Enumerator: #<Enumerator: "aaabbccaaaaddbb":each_char>:each_cons(2)> 

Konwersja enum1 do tablicy, aby zobaczyć, jakie wartości moduł wyliczający przejdzie do map:

enum1.to_a 
    #=> [["a", "a"], ["a", "a"], ["a", "b"], ["b", "b"], ["b", "c"], 
    # ["c", "c"], ["c", "a"], ["a", "a"], ["a", "a"], ["a", "a"], 
    # ["a", "d"], ["d", "d"], ["d", "b"], ["b", "b"]] 

c = enum1.map(&:join) 
    #=> ["aa", "aa", "ab", "bb", "bc", "cc", "ca", 
    # "aa", "aa", "aa", "ad", "dd", "db", "bb"] 
c.count("aa") 
    #=> 5 

Answer 2

Dzieje się tak, ponieważ count liczy się znaków, a nie wystąpień ciągów. W tym przypadku 'aa' oznacza to samo, co 'a', jest uważany za zestaw znaków do zliczenia.

Aby policzyć liczbę razy aa pojawia się w ciągu:

string = "aabbccddbb" 
string.scan(/aa/).length 
# => 1 
string.scan(/bb/).length 
# => 2 
string.scan(/ff/).length 
# => 0