2017網(wǎng)易游戲雷火盤古實(shí)習(xí)生招聘筆試真題-字符串編碼

更新

看到了網(wǎng)友一個簡潔的代碼

include<iostream>

using namespace std;
int main(){
string str;
cin>>str;
int num=1;
for(int i=1;i<=str.length();i++){
if(str[i]==str[i-1])
num++;
else{
cout<<num<<str[i-1];
num=1;
}
}
return 0;
}


#題目:
輸入描述
>每個測試輸入包含1個測試用例
每個測試用例輸入只有一行字符串,字符串只包括大寫英文字母冰肴,長度不超過10000麸塞。

###輸出描述
> 輸出編碼后的字符串

###輸入例子
>AAAABCCDAA

###輸出例子
>4A1B2C1D2A

###問題分析
仔細(xì)審題很容易就過了

###代碼
```c++
#include<stdint.h>
#include<stdio.h>
#include <iostream>
#include <string>

using namespace std;

string bianMa(string s) {
    string out = "";
    int count = 0;
    char curent_char = s[0];
    for (int i = 0; i < s.length(); i++) {
        if (curent_char == s[i]) {
            count++;
            if(i==s.length()-1){
                string s1 = to_string(count) + s[i];
                out += s1;
            }
        } else {
            string s1 = to_string(count) + s[i-1];
            out += s1;
            count = 1;
            curent_char = s[i];
            if (i == s.length() - 1){
                s1 = to_string(count) + s[i];
                out += s1;
            }
        }
    }
    return out;
}

int main() {
    string a = "AAAAAA";
    cout << bianMa(a) << endl;
    return 0;
}
```
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市苛败,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌勋眯,老刑警劉巖唬复,帶你破解...
    沈念sama閱讀 206,378評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異蔓倍,居然都是意外死亡悬钳,警方通過查閱死者的電腦和手機(jī)盐捷,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,356評論 2 382
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來默勾,“玉大人碉渡,你說我怎么就攤上這事∧赴” “怎么了滞诺?”我有些...
    開封第一講書人閱讀 152,702評論 0 342
  • 文/不壞的土叔 我叫張陵,是天一觀的道長环疼。 經(jīng)常有香客問我习霹,道長,這世上最難降的妖魔是什么炫隶? 我笑而不...
    開封第一講書人閱讀 55,259評論 1 279
  • 正文 為了忘掉前任淋叶,我火速辦了婚禮,結(jié)果婚禮上伪阶,老公的妹妹穿的比我還像新娘爸吮。我一直安慰自己,他們只是感情好望门,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,263評論 5 371
  • 文/花漫 我一把揭開白布形娇。 她就那樣靜靜地躺著,像睡著了一般筹误。 火紅的嫁衣襯著肌膚如雪桐早。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,036評論 1 285
  • 那天厨剪,我揣著相機(jī)與錄音哄酝,去河邊找鬼。 笑死祷膳,一個胖子當(dāng)著我的面吹牛陶衅,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播直晨,決...
    沈念sama閱讀 38,349評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼搀军,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了勇皇?” 一聲冷哼從身側(cè)響起罩句,我...
    開封第一講書人閱讀 36,979評論 0 259
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎敛摘,沒想到半個月后门烂,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,469評論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,938評論 2 323
  • 正文 我和宋清朗相戀三年屯远,在試婚紗的時候發(fā)現(xiàn)自己被綠了蔓姚。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,059評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡慨丐,死狀恐怖赂乐,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情咖气,我是刑警寧澤挨措,帶...
    沈念sama閱讀 33,703評論 4 323
  • 正文 年R本政府宣布,位于F島的核電站崩溪,受9級特大地震影響浅役,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜伶唯,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,257評論 3 307
  • 文/蒙蒙 一觉既、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧乳幸,春花似錦瞪讼、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,262評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至瓶埋,卻和暖如春希柿,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背养筒。 一陣腳步聲響...
    開封第一講書人閱讀 31,485評論 1 262
  • 我被黑心中介騙來泰國打工曾撤, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人晕粪。 一個月前我還...
    沈念sama閱讀 45,501評論 2 354
  • 正文 我出身青樓挤悉,卻偏偏與公主長得像,于是被迫代替她去往敵國和親巫湘。 傳聞我的和親對象是個殘疾皇子装悲,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,792評論 2 345

推薦閱讀更多精彩內(nèi)容

  • 第1章 第一個C程序第2章 C語言基礎(chǔ)第3章 變量和數(shù)據(jù)類型第4章 順序結(jié)構(gòu)程序設(shè)計第5章 條件結(jié)構(gòu)程序設(shè)計第6章...
    小獅子365閱讀 10,613評論 3 71
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法衅斩,類相關(guān)的語法盆顾,內(nèi)部類的語法怠褐,繼承相關(guān)的語法,異常的語法您宪,線程的語...
    子非魚_t_閱讀 31,581評論 18 399
  • 一奈懒、 1奠涌、請用Java寫一個冒泡排序方法 【參考答案】 public static void Bubble(int...
    獨(dú)云閱讀 1,348評論 0 6
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,724評論 0 33
  • 自你走后磷杏,一本史記溜畅,翻來覆去;強(qiáng)讀無趣极祸,棄之可惜慈格;棄之棄之,拾起回味遥金;點(diǎn)點(diǎn)滴滴浴捆,零零碎碎;拿起放下稿械,去去回回选泻;不知...
    愿得一人懂我詩閱讀 154評論 2 4