題目描述:
對字串進行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...