String Processing in Python: Look-and-Say Sequence
In this video, we will be considering the so-called "Look-and-Say" sequence. The first few terms of the sequence are:
1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, ...
To generate a member of the sequence from the previous member, read off the digits of the previous member, counting the number of digits in groups of the same digit. For example:
1 is read off as "one 1" or 11.
11 is read off as "two 1s" or 21.
21 is read off as "one 2, then one 1" or 1211.
1211 is read off as "one 1, one 2, then two 1s" or 111221.
111221 is read off as "three 1s, two 2s, then one 1" or 312211.
More information on the properties of this sequence can be found on the Wikipedia page here:
https://en.wikipedia.org/wiki/Look-an...
We will define the "look-and-say" sequence and also determine a way to generate the nth term in the sequence. We will also code up an implementation in Python that calculates the nth term in the "look-and-say" sequence.
This video is part of a series on string processing and, specifically, on how these problems tend to show up in the context of a technical interview:
http://bit.ly/lp_string
This video is also part of an "Algorithm" series. For more algorithm tutorials:
http://bit.ly/lp_algos
The software written in this video is available at:
https://github.com/vprusso/youtube_tu...
Do you like the development environment I'm using in this video? It's a customized version of vim that's enhanced for Python development. If you want to see how I set up my vim, I have a series on this here:
http://bit.ly/lp_vim
If you've found this video helpful and want to stay up-to-date with the latest videos posted on this channel, please subscribe:
http://bit.ly/lp_subscribe
Auf dieser Seite können Sie das Online-Video String Processing in Python: Look-and-Say Sequence mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer LucidProgramming 13 Februar 2018 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 19,291 Mal angesehen und es wurde von 336 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
