lackofcheese

#! /usr/bin/env python
import sys
import re

ABBA_REGEX = re.compile(r'(.)(?!\1)(.)\2\1')
ABA_REGEX = re.compile(r'(?=(.)(?!\1)(.)\1)')

def contains_abba(s):
    return ABBA_REGEX.search(s) is not None