Program this!, Programming thread Options

[mipadi]

I'm of the understand that there are a few Technology forum aficionados that are programmers, or are at least interested in programming, so I thought I'd start a thread -- a sort of game. The game was inspired by this thread. It's pretty simple: just implement the following program in whatever language you desire. If someone's already posted a program in your favorite language, see if you can do better! You get bragging rights if you implement the program in a weird/unusual/rare language.

Here are the guidelines for the program:

1. Write a method named matchesPattern1() that accepts a String as input. This method determines whether or not the input String has the following property:
   
   The string has a number of c's equal to the total number of a's and b's.
   
   In other words, every word in this language is of the form:
   
   anbmc(n + m), where n ≥ 0 and m ≥ 0.
   
   n and m may be equal, but this is not required.
   
   Thus, bc, abccac, aabbcccc and abbbbccccc are all valid words in this language.
   
   Your method should return a boolean value: true if the input string satisfies these requirements, and false if it does not.
   
   For example, given a String such as aabbcc, your method should return false.
2. Write a method named matchesPattern2() that accepts a String as input. This method determines whether or not the input String has the following properties:
   
   The string has a number of c's equal to the total number of a's and b's.
   All a's come before any b's, and all b's come before any c's. (HINT: Can you test for this using one or more boolean variable "flags"?)
   
   In other words, every word in this language is of the form:
   
   anbmc(n + m), where n ≥ 0 and m ≥ 0.
   
   n and m may be equal, but this is not required.
   
   Thus, aabbcccc and abbbbccccc are valid words in this language, but abaccc and abc are not.
   
   Your method should return a boolean value: true if the input string satisfies these requirements, and false if it does not.
   
   For example, given a String such as aabbcc, your method should return false.
   
   This pattern is identical to the one above, except it imposes a specific ordering requirement on the input string.
3. Write a method named matchesPattern3() that accepts a String as input. This method determines whether or not the input String has the following properties:
   
   The string has an equal (nonzero) number of a's and c's, and any number of (zero or more) b's.
   All a's come before any b's, and all b's come before any c's.
   
   In other words, every word in this language is of the form:
   
   anb*cn, where n > 0.
   
   Thus, aabbcc and ac are valid words in this language, but abaccc and aabc are not.
   
   Your method should return a boolean value: true if the input string satisfies these requirements, and false if it does not.
   
   For example, given a String such as aabbaa, your method should return false.

[mipadi]

Python

CODE

def matches_pattern_1(s):
    sums = {'a': 0, 'b': 0, 'c': 0}
    for ch in s:
        try:
            sums[ch] += 1
        except KeyError:
            pass
    return sums['a'] + sums['b'] == sums['c']


def matches_pattern_2(s):
    sums = {'a': 0, 'b': 0, 'c': 0}
    saw = {'a': False, 'b': False, 'c': False}
    for ch in s:
        after = [chr(x) for x in xrange(ord(ch)+1, ord('c')+1)]
        for a in after:
            if saw[a]:
                return False
        saw[ch] = True
        sums[ch] += 1
    return sums['a'] + sums['b'] == sums['c']


def matches_pattern_3(s):
    sums = {'a': 0, 'c': 0}
    saw = {'a': False, 'b': False, 'c': False}
    for ch in s:
        if ch == 'a':
            if saw['b'] or saw['c']:
                return False
            saw['a'] = True
            sums['a'] += 1
        elif ch == 'b':
            if saw['c']:
                return False
            saw['b'] = True
        else:
            saw['c'] = True
            sums['c'] += 1
    return 0 < sums['a'] == sums['c']

Source: matcher.py