牛客 2019快手 字串壓縮

2021-10-04 11:13:39 字數 743 閱讀 1730

題目描述:

對字串進行rle壓縮,將相鄰的相同字元,用計數值和字元值來代替。例如:aaabccccccddeee,則可用3a1b6c2d3e來代替。

輸入描述:

輸入為a-z,a-z的字串,且字串不為空,如aaabccccccddeee

輸出描述:

壓縮後的字串,如3a1b6c2d3e

輸入:

aaabccccccdd

輸出:

3a1b6c2d

題意:

題目描述

題解

直接暴力搞

**:

#include

#include

#include

#include

using

namespace std;

const

int maxn =

100000+5

;char s[maxn]

;int

main()

else

}printf

("%d%c\n"

,t,op);}

return0;

}

牛客 2019快手 字串歸一化

題目描述 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串歸一化程式,統計字串中相同字元出現的次數,並按字典序輸出字元及其出現次數。例如字串 babcc 歸一化後為 a1b2c2 輸入描述 每個測試用例每行為乙個字串,以 n 結尾,例如cccddecca 輸出描述 輸出壓縮後的字串ac5...

牛客 倒置字串

經過函式後變為 beijing.like i 輸入描述 每個測試輸入包含1個測試用例 i like beijing.輸入用例長度不超過100 輸出描述 依次輸出倒置之後的字串,以空格分割 1.先把字串整體倒轉 反轉前 i like beijing.反轉後1 gnijied ekil i 2.把字元傳...

字串雜湊 牛客白兔的字串

時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 題目描述 abab 2abababab ababcbaba 輸出 cpp 52 include using namespace std typedef unsign...