Range & Loop Problems


First, we'll go through a series of problems intended to increase your familiarity with the additional parameters of the range function and nested loops. Implement the following functions:

  1. negative(n): Given a non-negative integer n, return a list of all the ints from n down to -n, i.e. [n, n-1, ..., 1, 0, -1, -2, ..., -n].

    Note: consider the case where n == 0. Does your function need to do any special work to account for this situation?

  2. threes(n): Given a non-negative integer n, create and return a list of n lists, each of which has length 3. Each inner list should contain 3 consecutive integers. The first inner list should start with a 1, and every subsequent inner list's first element should increase by 1. For example, threes(4) would return [[1,2,3], [2,3,4], [3,4,5], [4,5,6]].

  3. countdown(n): Given a non-negative integer n that is less than or equal to 10, create and return a list of n lists, where each inner list counts down from 10 to successively smaller numbers. For example, countdown(3) would return [[10], [10, 9], [10, 9, 8]].

Finding the smallest unique positive integer

Implement the following function:

def find_smallest_int(filename)

That takes as a parameter a filename string representing a file with a single integer on each line, and returns the smallest unique positive integer in the file. An integer is positive if is greater than 0, and unique if it occurs exactly once in the file. For example, suppose filename.txt looks like this:

            
 42
 1
 13
 12
 1
 -8
 20
            
          

Calling find_smallest_int('filename.txt') would return 12.

You may assume that each line of the file contains exactly one integer, although it may not be positive and that there is at least one positive integer in the file.


String Parsing

Introduction to String Parsing

Implement the following functions:

  • exclaim(s): Given a string s, look for the first exclamation mark. If there is a substring of 1 or more alphabetic characters immediately to the left of the exclamation mark, return this substring including the exclamation mark. Otherwise, return the empty string. For example, exclaim('xx Hello! yy') returns 'Hello!'.
  • vowels(s): Given a string s, look for the first colon. If there is a substring of 1 or more vowels immediately to the right of the colon, return this substring without the colon. Otherwise, return the empty string. For example, vowels('xy:aieee?') returns 'aieee'.

Try out your solutions here.

Extracting Email Hostnames

Download the PyCharm project for this section here.

Now, we're going to turn our attention to a parsing task we'd be more likely to see in the real world: parsing email addresses. For the purposes of this problem, we'll be using a simplified format of an email address as follows:

username@hostname

where hostname is a string with at least 4 characters. It consists of alphabetic characters and at least one period. In addition, the username can be any length, including 0 characters. Some examples are:

              
brahm@stanford.edu   # valid email address
nick@cs.stanford.edu # valid email address
jillian@website      # invalid email address, needs at least one period.
sheridan@email1.com  # invalid, since 1 isn't a letter or period
@gmail.com           # valid email address
sam@a.b              # invalid,  less than 4 characters long.
              
          

Suppose you have a file called emails.txt that looks like this:

              
 Please forward this email to ingrid@stanford.edu for me. Thanks!
 Can someone tell me who owns the parth@yahoo.com email address?
 The email brahm@gmail.com keeps sending me spam mail.
 Please forward this email to justin@stanford.edu for me. Thanks!
 Omg @ye is my favorite!
 Do you think a@b.c is spam?
 This one isn't spam: a@d.tv
 Hello, world!
 Why am I getting emails from trey@spam.com?
              
          

which has at most one email address per line of the file. Your job is to write the following function:

def extract_all_hostnames(filename)

which takes in a string representing a file's name and returns a sorted list of all the unique hostnames in the file. For example, calling the function with the parameter emails.txt would have the following result:

              
>>> extract_all_hostnames('emails.txt')
['d.tv', 'gmail.com', 'spam.com', 'stanford.edu', 'yahoo.com']
              
          

In writing this function, think about how best to decompose it into functions that are responsible for subparts of the problem. For example, consider implementing a function which extracts a hostname from a single line and how you might use it.


A much better email parser

Download the PyCharm project here.

In the last problem, you built a program to retrieve email hostnames from a file. Unfortunately, that program was limited in several ways. For example, it could only parse a single email from each line of the file, only retrieved the hostname of each email, and finally wasn't robust to peculiar cases such as punctuation occurring immediately after the hostname.

This time, you'll leverage your skills with nested loops and string parsing to build a more sophisticated program to grab emails from a file. You'll start by writing a program that simply grabs every email address from the file by implementing functions which we specify and whose definitions we provide for you. Then, you'll make your program a little more flexible by having it to support a variety of command line arguments which alter its behaviour.

Step 1: Parsing Emails


Detecting Valid Characters

First, we're going to refine our definition of what constitutes an email address. An email address must be formatted in the following way:

username@hostname

Every character in both the username and the hostname must be a letter, a digit, a period, a dash, or an underscore (the '_' character). The username must be at least one character long, and the hostname must be at least 4 characters long, one of which is a period. With this in mind, implement the following useful helper function:

def is_email_char(ch)

that takes in a character, and returns whether that character is a valid part of an email address. This will not be a long function, but will be instrumental in the readability of the more complex functions you write later.

Getting email addresses from a line

Your job here is to implement the following function:

def get_all_emails(line)

Which takes as input a string representing a line of text from a file, and returns a list of all the valid email addresses in that line.

Here's some sample output for the get_all_emails function:

            
>>> get_all_emails('xx aa@bb.com 1.2@3.45')
['aa@bb.com', '1.2@3.45']
>>> get_all_emails('_@_ aa-bb@TV.org**meh@meh.com')
['aa-bb@TV.org', 'meh@meh.com']
>>> get_all_emails('abc @ @ 123')
[]
>>> get_all_emails('')
[]
            
          

Some words of wisdom:

  • You might find it helpful to first find an @ character in the email, and then scan backwards and forwards to find the other characters in the email address. As a reminder, the str.find() function accepts an optional second parameter which specifies which index to begin searching in the string from.
  • Leveraging the is_email_char() function you wrote in the previous section will be very helpful here.
  • Remember, the username in an email address must be at least one character long and the hostname must be at least 4 characters long, with one period.
Getting all the email addresses from a file

Finally, implement the following function:

def get_emails_from_file(filename)

that takes as input a filename for your function to read through and returns a sorted list of all the email addresses in the file. For example, if the file emails.txt looks like this:

              
Hello john@example.com this is alice@microsoft.com
And a.7@d_e.org and a@a.com
brahm@stanford.edu is not nick's email
              
            

then the function would behave as below:

              
>>> get_emails_from_file('emails.txt')
['a.7@d_e.org', 'a@a.com', 'alice@microsoft.com', 'brahm@stanford.edu', 'john@example.com']
              
          
Putting it all together

We've written a main function for you that puts all of these together, so you don't need to worry about modifying it for this section.

              
def main():
    args = sys.argv[1:]
    if len(args) == 1:
        emails = parse_all_emails(args[0])
        for email in emails:
            print(email)
    # some other bookkeeping here
              
          

You can use your program as demonstrated below:

            
$ python3 emails.py emails.txt
a.7@d_e.org
a@a.com
alice@microsoft.com
brahm@stanford.edu
john@example.com

$ python3 emails.py big-emails.txt
--@
--@and.com
--@bill
--@come
--@oh
--@oh.com
--@the.com
....lots and lots of emails....
you@thinking.com
your@acceptance.com
your@walk
            
          

Step 2: Command Line Arguments

Now that you have a basic version of your program working, you'll now turn your attention to making it a more flexible and powerful by implementing various optional command line options for the user:

  • -max: The -max command line option allows you to specify the maximum number of emails you'd like to grab from each line. For example, if one of the lines in the file is brahm@stanford.edu and nick@stanford.edu and chris@stanford.edu, but your program is called as below, only brahm@stanford.edu and nick@stanford.edu should be printed to the terminal.
                    
    $ python3 emails.py emails.txt
    ... emails from other lines in the file ...
    brahm@stanford.edu
    nick@stanford.edu
    chris@stanford.edu
    ... emails from other lines in the file ...
    
    $ python3 emails.py -max 2 emails.txt
    ... emails from other lines in the file ...
    brahm@stanford.edu
    nick@stanford.edu
    ... emails from other lines in the file ...
    
                    
                  
  • -host: The -host command line option allows you to specify that you would only like to grab emails with a paricular hostname. For example, calling the program as below will only print stanford.edu emails in the shell.
                    
    $ python3 emails.py emails.txt
    carol@avengers.com
    brahm@stanford.edu
    julia@gmail.com
    
    $ python3 emails.py -host stanford.edu emails.txt
    brahm@stanford.edu
                    
                  

You can assume that a user will use either the -max option, or the -host option, but not both.

Elegantly supporting both these options is primarily a challenge in decomposition and style - there is no one 'correct' way to do it. You are free to make whatever modifications you want to the program's functions, their parameters and return values. As a reference, the sample solution modifies the main, get_emails_from_file, and get_all_emails functions, although you are welcome to pursue an alternative strategy.


The main function

Download the PyCharm project for this problem here.

Your job is to write a program that emulates the 3 calculator functions shown below:

            
$ python3 calculator.py -square 42
1764 # prints the square of the number passed in

$ python3 calculator.py -exp 2 10
1024 # prints the first number raised to the power of the second number

$ python3 calculator.py -add 1 2 3 4 5
15   # prints the sum of all the numbers typed in
            
        

You may assume that you are provided with a main function that takes as a parameter the list of arguments typed in the console, as below:

            
import sys

def main(args):
    # your code here
    pass

if __name__ == "__main__":
    main(sys.argv)
            
        

Thus, your job is to decompose and implement the main function so that your program produces the sample output above.

Notes