網易遊戲實習程式設計題

2021-08-03 10:41:23 字數 609 閱讀 3423

1.給定乙個字串,請你將字串重新編碼,將連續的字元替換成「連續出現的個數+字元」。比如字串aaaabccdaa會被編碼成4a1b2c1d2a。

輸入描述:

每個測試輸入包含1個測試用例

每個測試用例輸入只有一行字串,字串只包括大寫英文本母,長度不超過10000。

輸出描述:

輸出編碼後的字串

#include

#include

#include

#include

#include

using

namespace

std;

int main()

}ivstr.push_back(to_string(t));

string ss;

stringstream stream;

stream << temp;

ss = stream.str();

ivstr.push_back(ss);

for (int i = 0; i < ivstr.size();++i)

cout

<< endl;

}}

2.

網易2016實習生程式設計題

有乙個整數陣列,請你根據快速排序的思路,找出陣列中第k大的數。給定乙個整數陣列a,同時給定它的大小n和要找的k k在1到n之間 請返回第k大的數,保證答案存在。測試樣例 1,3,5,2,2 5,3返回 2 主體思路就是利用快速排序每次能將比某個哨兵小的數放在左側,大的數放在右側,如下 class f...

網易遊戲校招程式設計題

時間限制 1秒 空間限制 32768k 給定乙個字串,請你將字串重新編碼,將連續的字元替換成 連續出現的個數 字元 比如字串aaaabccdaa會被編碼成4a1b2c1d2a。輸入描述 每個測試輸入包含1個測試用例 每個測試用例輸入只有一行字串,字串只包括大寫英文本母,長度不超過10000。輸出描述...

網易遊戲實習筆試題

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 電子數字在生活中很常見,而許多的電子數字是由led數碼管製作而成。數字led數碼管一般由7個發光二極體封裝在一起,組成 8 字型,引線在內部連線完成。如下圖所示,我們可以對每個發光管進行編碼從1到7。而數字0到數字9可以由這七...