一串数字找相邻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)

 

小明在研究数字的低中高问题。对于两个数字,计算两个数字之差的绝对值,定义: 1)如果该绝对值>=0 且<=3,对应'低';2)如果该绝对值>3 且<=6,对应'中';3)如果 该绝对值>6 且<=9,对应'高'。 对于 k 位数 n,从左到右每两个数字依次按上述规则进行转换,可以得到长度为 k-1 的字符串。例如:4 位数 3812,其相邻的两个数字之差的绝对值从左到右分别是 5(对应 3 和 8)、7(对应 8 和 1)和 1(对应 1 和 2);按上述规则转换 5、7 和 1 分别对应'中'、'高' 和'低',最终得到长度为 3 的字符串'中高低'。 在上述定义和说明的基础上,小明计划实现如下三个: 1)函 get_dzg(n):当 n>=10 时, n 按上述规则转换为由低中高字符组成的字符串, 我们称其为 n 对应的低中高值,函返回该字符串;当 n<10 时,触发异常 ValueError, 原因为'参值不能小于整 10'; 2)函 stat_dzg(k):其中 k 代表数字位数。函对每一个可能的 k 位数,比如为 m,调用函 get_dzg(m)得到其低中高值。我们想要统计各种不同的低中高值所出现的次 ,采用字典记录这些信息,低中高值作为字典的 key,其所对应的 value 为低中高值为 key 的 k 位数个数。函返回该字典。 3)函 stat_dzg_probability(k):统计所有 k 位数中'低'、'中'或'高'连续出现至 少两次的概率,函返回该概率值。提示:可以在调用函 stat_dzg 后进行处理。 请帮助小明编写代码实现这三个
06-10
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值