Detecting repeated subsequences of identical items

Ethan Furman ethan at stoneleaf.us
Wed Apr 20 23:57:13 EDT 2016


On 04/20/2016 08:07 PM, Steven D'Aprano wrote:
> Now I want to group subsequences. For example, I have:
>> "ABCABCABCDEABCDEFABCABCABCB"
>> and I want to group it into repeating subsequences. I can see two ways to
> group it:
>> ABC ABC ABCDE ABCDE F ABC ABC ABC B
>> giving counts:
>> (ABC) count = 2
> (ABCDE) count = 2
> F count = 1
> (ABC) count = 3
> B repeats 1 time

or
ABC ABC ABC D E A B C D E F ABC ABC B
--
~Ethan~


More information about the Python-list mailing list

AltStyle によって変換されたページ (->オリジナル) /