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可以由這七...