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

更新

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

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;
}


#題目:
輸入描述
>每個(gè)測(cè)試輸入包含1個(gè)測(cè)試用例
每個(gè)測(cè)試用例輸入只有一行字符串,字符串只包括大寫英文字母,長(zhǎng)度不超過(guò)10000。

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

###輸入例子
>AAAABCCDAA

###輸出例子
>4A1B2C1D2A

###問(wèn)題分析
仔細(xì)審題很容易就過(guò)了

###代碼
```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)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 第1章 第一個(gè)C程序第2章 C語(yǔ)言基礎(chǔ)第3章 變量和數(shù)據(jù)類型第4章 順序結(jié)構(gòu)程序設(shè)計(jì)第5章 條件結(jié)構(gòu)程序設(shè)計(jì)第6章...
    小獅子365閱讀 10,863評(píng)論 3 71
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語(yǔ)法,類相關(guān)的語(yǔ)法,內(nèi)部類的語(yǔ)法,繼承相關(guān)的語(yǔ)法,異常的語(yǔ)法,線程的語(yǔ)...
    子非魚_t_閱讀 34,637評(píng)論 18 399
  • 一、 1、請(qǐng)用Java寫一個(gè)冒泡排序方法 【參考答案】 public static void Bubble(int...
    獨(dú)云閱讀 1,494評(píng)論 0 6
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問(wèn)題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,899評(píng)論 0 33
  • 自你走后,一本史記,翻來(lái)覆去;強(qiáng)讀無(wú)趣,棄之可惜;棄之棄之,拾起回味;點(diǎn)點(diǎn)滴滴,零零碎碎;拿起放下,去去回回;不知...
    愿得一人懂我詩(shī)閱讀 173評(píng)論 2 4

友情鏈接更多精彩內(nèi)容