aboutsummaryrefslogtreecommitdiff
path: root/challenge-074/roger-bell-west/python/ch-2.py
blob: cd065d950ba550a3eeaa160df3a9c139f06c11b5 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#! /usr/bin/python3

import unittest

def fnr(i):
    s=dict()
    ls=list()
    o=list()
    for c in list(i):
        ls.append(c)
        s.setdefault(c,0)
        s[c] += 1
        ls=[x for x in ls if s[x]<2]
        if len(ls)>0:
            o.append(ls[len(ls)-1])
        else:
            o.append('#')
    return ''.join(o)

class TestMajority(unittest.TestCase):

    def test_ex1(self):
        self.assertEqual(fnr('ababc'),'abb#c','example 1')

    def test_ex2(self):
        self.assertEqual(fnr('xyzzyx'),'xyzyx#','example 2')

unittest.main()