一串数字找相邻3位数的次数

本文介绍了一种查找长数字串中重复出现的三字符序列的方法,并提供了三种不同的实现方案。同时,也展示了如何针对字符串执行相似操作。
#假定给一个很长的数字,找出其中重复出现相邻的3位数
number= '1233223332321234323123'
#通过切片找出所有的可能
# split = [number[position:position+3] for position in range(len(number)-2)]
split = []
for position in range(len(number)-2):
    split.append(number[position:position+3])
print(split)
#列出一个1000个元素的列表,0-1000,每个数默认为0
seq = [0]*1000
#将出现的三位数加1
for x in split:
    seq[int(x)]+=1
for i in range(1000):
    if seq[i]>1:
        print('{} repeat {} times'.format(i,seq[i]))

#第2种方法
# inpStr = '123412345123456'
#
# # O(1) array creation.
# freq = [0] * 1000
#
# # O(n) string processing.
# for val in [int(inpStr[pos:pos+3]) for pos in range(len(inpStr) - 2)]:
#     freq[val] += 1
#
# # O(1) output of relevant array values.
# print ([(num, freq[num]) for num in range(1000) if freq[num] > 1])

#第3种
# from collections import Counter
#
# def triple_counter(s):
#     c = Counter(s[n-3: n] for n in range(3, len(s)))
#     for tri, n in c.most_common():
#         if n > 1:
#             print('%s - %i times.' % (tri, n))
#         else:
#             break
#
# if __name__ == '__main__':
#     import random
#
#     s = ''.join(random.choice('0123456789') for _ in range(1_000_000))
#     triple_counter(s)

#如果是一段字符串,找出相邻3个字母的出现次数
zimu='asdaifjweuifhqpwunsknjdbvhfbgirgubaerpubpvuibanvurbgiur'
split_zimu = []
for position in range(len(zimu )-2):
    split_zimu.append(zimu[position:position+3])
print(split_zimu)
zidian_zimu={}
for zimu_item in split_zimu:
    if zidian_zimu:
        for key in zidian_zimu.keys():
            if  key == zimu_item:
                zidian_zimu[zimu_item]+=1
            else:
                zidian_zimu[zimu_item]=1
    else:
        zidian_zimu[zimu_item] = 1
print(zidian_zimu)

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值