2018網易校招 字串碎片

2021-08-09 11:59:00 字數 1131 閱讀 5374

乙個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,」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
import numpy as np

s=raw_input()

#s = "wwwwssffiuuuuusssssooooolllsssssshhhhcccchhhhhllo"

len_s=len(s)

temp=''

temp_list=

for i in range(len_s-1):

if s[i+1]==s[i]:

temp+=s[i]

else:

temp+=s[i]

temp=''

if len(temp)==0:

else:

#print temp_list

#print str(round(float(sum(temp_list))/len(temp_list),2))

print format(float(sum(temp_list))/float(len(temp_list)),'.2f')

tips: 這裡值得注意的是 format這種保留兩位小數的方法,我們常見的做法是利用python內建的round函式,round(x,2)來保留兩位小數,但是在這題時會出現乙個問題,如果x本身就是一位小數,那麼無法保留兩位小數。例如x=3.5, round(3.5,2)還是3.5無法實現 3.50的輸出,因此使用format函式是乙個比較好選擇。

字串碎片 2018網易校招

程式設計題 字串碎片 時間限制 1秒 空間限制 32768k 乙個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,aaabbaaac 是由下面碎片組成的 aaa bb c 牛牛現在給定乙個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。輸入描述 輸入包括乙個字串s,字串s的長度...

2018網易校招題

1 為了得到乙個數的 相反數 我們將這個數的數字順序顛倒然後再加上原先的數得到 相反數 例如,為了得到1324的 相反數 首先我們將該數的數字順序顛倒。我們得到5231,之後再加上原先的數,我們得到5231 1325 6556,如果顛倒之後的數字有字首 字首零將會被忽略。例如n 100。顛倒之後是1...

網易2018校招 03 字串碎片

乙個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,aaabbaaac 是由下面碎片組成的 aaa bb c 牛牛現在給定乙個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。輸入描述 輸入包括乙個字串s,字串s的長度length 1 length 50 s只含小寫字母 a z ...