python实现:字符串碎片问题(网易2018校园招聘编程题(牛客))

时间限制:1秒

空间限制:32768K

问题:

一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。


输入描述:

输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'-'z')

输出描述:

输出一个整数,表示所有碎片的平均长度,四舍五入保留两位小数。

如样例所示: s = "aaabbaaac"
所有碎片的平均长度 = (3 + 2 + 3 + 1) / 4 = 2.25

输入例子1:

aaabbaaac

输出例子1:

2.25

解题思路:

    分析:问题即是说,指定的字符串中,同一个字符连续出现的最长碎片和碎片集中,碎片的平均长度。因此,循环遍历一遍,问题也就解决了。详细步骤如下

    1)字符串为空或者只有一个字符的处理。可以认为这是可以统一的特殊情况,如果是,则可以直接返回结果,无须计算;

    2)最长碎片计算存储。设定字符串中的最长碎片长度的值,保存到result列表中;设定遍历到的最长碎片的初始长度temp为1,在每一个最长碎片中,都为同一字符,因此只需比较依次相邻的两个字符即可,如果相同,则temp=temp+1,否则当前temp即为最长碎片,将值添加到result中,temp重新设定为初始值1;

    3)最后一个最长碎片的处理。第二步中,最长碎片的长度,只有当比较相邻的两个字符不相等时,才会将最长碎片的长度添加result中,因此,遍历完成后,最后一个碎片的长度,还未添加到result中;

    4)输出值的设定。因为题目规定输出值为:四舍五入保留的两位小数。因此,需要将最后的输出值,转换为浮点数并且保留有两位小数(即便是0,也要输出为0.00)


python具体实现如下:

def calLength(string):
    sLen = len(string)
    if sLen<2:                    # 字符串为空或者只有一个字符的处理
        return round(sLen,2)
    
    result = []                   #列表存储, 依次保存每个最长碎片的长度
    temp = 1
    for i in range(1,sLen):
        if string[i]==string[i-1]:
            temp +=1
        else:
            result.append(temp)
            temp = 1
    result.append(temp)          # 最后一个最长碎片长度结果存储

    result = '%.2f'%(sum(result)/len(result)) #输出值的操作设定
    return result

# 测试
s = input()
print(calLength(s))

题外话:

    这道题,容易忽视两个问题:

    1)最后一个最长碎片结果值的忽视;

    2)输出值两位小数的保留。

    这里两个问题,自己都犯了。两位小数的保留,自己都忘记了,还特地百度了下。'%.2f'%(number),再回顾下,也算学习了一个知识点

猜你喜欢

转载自blog.csdn.net/weixin_42521211/article/details/88060336