網易2018校園招聘：字串碎片 [python]
阿新 • • 發佈：2019-01-26
'''
[程式設計題] 字串碎片
時間限制：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秒
空間限制：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
'''
'''
解題思路：遍歷字串
遍歷字串，找到所有碎片的長度
'''
'''
程式碼執行結果：
答案正確:恭喜！您提交的程式通過了所有的測試用例
'''
s = input() length = len(s) results = [] count = 1 for i in range(length-1): if s[i] == s[i+1]: count += 1 else: results.append(count) count = 1 results.append(count) print("%.2f" % (sum(results)/len(results)))