網易2018校招 03 字串碎片

乙個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,」aaabbaaac」是由下面碎片組成的:』aaa』,』bb』,』c』。牛牛現在給定乙個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。

輸入包括乙個字串s,字串s的長度length(1 ≤ length ≤ 50),s只含小寫字母('a'-'z')

輸出乙個整數,表示所有碎片的平均長度,四捨五入保留兩位小數。

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

aaabbaaac

2.25

#include 

#include 
#include 
#include 
#include 
using
namespace
std;
static
const
auto _____ = ()
();int main()
else
}sizes.push_back(j);
double sum = accumulate(sizes.begin(), sizes.end(), 0.0);
double mean = sum / sizes.size(); //均值
cout
<2);//保留2位小數
std::cout
<< mean << std::endl;
return
0;}

2018網易校招 字串碎片

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

字串碎片 2018網易校招

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

網易2018校招筆試 程式設計題 字串碎片

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