有趣的字符串相关面试题--再探

上次分享了一道有趣的字符串面试题，今天我们再重新审视下这道题，并借此机会了解下python库的强大。

上次的原题是这样的:

给定一个字符串，求字符串中连续相同的字符的个数， 例如给定字符串“abbcccdxt”，输出[‘a1’,’b2’,’c3’,’d1’,’x1’,’t1’]。

我原来的解决方法如下：

def count_s(s):
    if len(s)<=0 or not isinstance(s, str):
        return
    base = s[0]
    result = []
    count = 1
    for i in s[1:]:
        if i == base:
            count +=1
        else:
            result.append(base+str(count))
            count =1
            base = i
    result.append(base + str(count))
    return result

print(count_s('abbcccdxt'))

后来有同学在评论中指出，有更好的解决方案，我们使用下看看。

from collections import OrderedDict
def count_s(s):
    if len(s)<=0 or not isinstance(s, str):
            return
    d = OrderedDict()
    for _ in s:
        if _ in d.keys():
            d.update({_:d[_]+1})
        else:
            d.update({_: d.setdefault(_, 1)})
    return list(map(lambda x: x +str(d[x]), d))
		
print(count_s('abbcccdxt'))

OrderedDict

The OrderedDict API is substantially the same as regular dictionaries but will iterate over keys and values in a guaranteed order depending on when a key was first inserted. If a new entry overwrites an existing entry, the original insertion position is left unchanged. Deleting an entry and reinserting it will move it to the end.
Usage

d = OrderedDict()
d['parrot'] = 'dead'
d['penguin'] = 'exploded'
d.update({'foo': 'bar'})
print(d.items())
#output:
odict_items([('parrot', 'dead'), ('penguin', 'exploded')])

dict.setdefault(key, default=None)

如果字典中包含有给定键，则返回该键对应的值，否则返回为该键设置的值

map(function, iterable, …)

map() 会根据提供的函数对指定序列做映射。
第一个参数 function 以参数序列中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表。

2。 上题我们来变形下，我要求得出如下结果 [‘aa’, ‘bb’, ‘ccc’, ‘d’, ‘x’, ‘t’]

from collections import OrderedDict
def count_s(s):
    if len(s)<=0 or not isinstance(s, str):
            return
    d = OrderedDict()
    for _ in s:
        if _ in d.keys():
            d.update({_:d[_]+1})
        else:
            d.update({_: d.setdefault(_, 1)})
    return list(map(lambda x: d[x]*x, d))
print(count_s('abbcccdxt'))

3。 我们再变下，求字符串中连续相同个数是3的字符，比如打印出‘ccc’。‘bb’由于字符数2个相同不打印出

from collections import OrderedDict
 def count_s(s):
     if len(s)<=0 or not isinstance(s, str):
             return
     d = OrderedDict()
     for _ in s:
         if _ in d.keys():
             d.update({_:d[_]+1})
         else:
             d.update({_: d.setdefault(_, 1)})
     return list(map(lambda x: x*d[x],filter(lambda x: True if d[x]==3 else False , d)))
 print(count_s('abbcccdxt'))

filter(function, iterable)

filter() 函数用于过滤序列，过滤掉不符合条件的元素，返回由符合条件元素组成的新列表。
该接收两个参数，第一个为函数，第二个为序列，序列的每个元素作为参数传递给函数进行判，然后返回 True 或 False，最后将返回 True 的元素放到新列表中。

4。 最后，再来“作”一下，我现在不要求连续相同了，我要求得出字符串中所有3个字符的重复个数，比如字符串“abccbbcc”,我们会得到’abc’, ‘bcc’, ‘ccb’, ‘cbb’, ‘bbc’, ‘bcc’这些长度为3的字符，其中“bcc”出现2次，其它都出现一次。我们要实现它。

from collections import Counter
def count_s(s):
    if len(s)<=0 or not isinstance(s, str):
        return
    return [s[number:number+3] for number in range(len(s)-2)]

print(Counter(count_s('abccbbcc')))

这个题目，有各种变形，比如我现在要求出字符串的所有子集， 例如 给你‘123’我要得到[[‘1’], [‘2’], [‘3’], [‘1’, ‘2’], [‘2’, ‘3’], [‘1’, ‘2’, ‘3’]]

def count_s(s):
    if len(s) <= 0 or not isinstance(s, str):
        return
    r = []
    for i in range(len(s)):
            for item in [s[number:number + i+1] for number in range(len(s) - i)]:
                r.append(list(item))
    return r

print((count_s('123')))

怎么样，这一圈下来明白python的标准库有多强大了吧， 作为一个pythoner，一定要足够pythonic.