网易2018校招题目

题目描述：一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"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
我编写的程序：
data_in=input()
total=len(data_in)
def get_number(x):
    if len(x)==0:
        return 0
    if len(x)==1:
        return 1
    for i in range(len(x)):
        if x!=x[0] or i==len(x)-1:
            return get_number(x[i:])+1
number=get_number(data_in)
print(number)
if number!=0:
    result=total/number
else:
    result=0
print("%.2f" % result)

结果显示通过率只有30%，手动在电脑上测试数据，发现当输入为“aabb”时，number为3（正确应该为2），求大神告知一下这个程序哪里错了，抓狂了。

有大神看见的话希望能给一个回复，谢谢

    for i in range(len(x)):
        if x!=x[0] or i==len(x)-1:
            return get_number(x[i:])+1
这个就比较奇怪了哈， x!=x[0] 这个条件应该是一直满足的，因为经过你前面的两个if，这的x应该至少有两个长度，显然x!=x[0] 绝对成立，if语句跟后面的or就都是废的了
然后就是执行递归，递归的话里传入的是x[i:]，在上面的循环中第一次，i的值是0，i=0，x[i:] = x[0:] = x也就是说你应该是又把x传入了这个函数，执行的过程跟上层调用一模一样，按理说应该会导致死循环或递归深度报错，你居然能够运行成功？

input_str = input()
length = len(input_str)
isBreak = False

#字符串从第二个开始比较，count等于1
count = 1
suipNum = 0


def dealwhith():
    global suipNum
    suipNum += 1

for offset in range(1,length):
    if (input_str[offset - 1] == input_str[offset]):
        count += 1
        if(offset == length-1):
            dealwhith()
        continue
    else:
        dealwhith()
        count = 1
        if(offset == length-1):
            isBreak = True

#最后一个元素判断是否是与上一个元素相同
if(isBreak):
    dealwhith()

if suipNum:
    ave = length/suipNum
    ave = '%.2f' % ave
    print (ave)

定义一个计数变量，判断相邻的字母是否相同，如果相同，则+1，如果不同则append到列表里，并重置计数变量

1. s = input('请输入一串英文字母')
   
2. lenS = []
   
3. count = 1
   
4. for i in range(len(s)):
   
5.     if i + 1 != len(s):
   
6.         if s[i + 1] != s:
   
7.             lenS.append(count)
   
8.             count= 1
   
9.         if s[i + 1] == s:
   
10.             count += 1
    
11.     else:
    
12.         lenS.append(count)
    
13. print(sum(lenS)/(len(lenS)))

复制代码

s = 'aaabbaaac'
list_1 = []
def func(a):
    if s[a]!=s[a-1]:
        return a+1
for i in range(len(s)):
    list_1.append(func(i))
k = (list(filter(lambda x: type(x)==int, list_1)))
if len(s)==1:
    print(1)
else:
    print(round((len(s)/len(k)),2))

刚学python 做这个题学会了round函数 不知道是不是换版本的问题，今天刚用3 return a+1 那里不满足条件就返回None还要再加一步去掉None

1. import re
   
2. 
   
3. s = 'aaabbaaac'
   
4. 小写字母列表=[chr(x) for x in range(97,123)]
   
5. 字符碎片列表=[]
   
6. for 字母 in 小写字母列表:
   
7.     pp=eval("'"+字母+"{1,}'")
   
8.     匹配到的碎片列表=re.findall(pp,s)
   
9.     字符碎片列表.extend(匹配到的碎片列表)
   
10. 字符碎片长度列表=[len(x) for x in 字符碎片列表]
    
11. 结果=sum(字符碎片长度列表)/len(字符碎片长度列表)
    
12. print(结果)

复制代码