題目描述:
通過鍵盤輸入一串小寫字母(a~z)組成的字串。
請編寫乙個字串歸一化程式,統計字串中相同字元出現的次數,並按字典序輸出字元及其出現次數。
例如字串"babcc"歸一化後為"a1b2c2"
輸入描述:
每個測試用例每行為乙個字串,以』\n』結尾,例如cccddecca
輸出描述:
輸出壓縮後的字串ac5d2e
輸入:
dabcab
輸出:
a2b2c1d1
題意:
題目描述
題解:
暴力,記錄了直接輸出
**:
#include
#include
#include
#include
using
namespace std;
const
int maxn =
100000+5
;char s[maxn]
;int vis[30]
;int
main()
for(
int i =
0; i <
26; i ++)}
printf
("\n");
}return0;
}
牛客 2019快手 字串壓縮
題目描述 對字串進行rle壓縮,將相鄰的相同字元,用計數值和字元值來代替。例如 aaabccccccddeee,則可用3a1b6c2d3e來代替。輸入描述 輸入為a z,a z的字串,且字串不為空,如aaabccccccddeee 輸出描述 壓縮後的字串,如3a1b6c2d3e 輸入 aaabccc...
Day5 牛客 字串歸一化
本題目來自快手2019年秋招演算法a卷。通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串歸一化程式,統計字串中相同字元出現的次數,並按字典序輸出字元及其出現次數。例如字串 babcc 歸一化後為 a1b2c2 遍歷字串,將字元與出現的個數存在乙個dict裡面,然後再結合建立的dict的長...
字串歸一化
輸入 字元陣列 輸出 字元陣列 轉換規則 單詞 非空格字元認為是單詞構成 間保留乙個空格,最開始和最結尾的地方不保留空格,奇數個單詞首字母大寫,其他小寫。要求 時間複雜度o n 空間複雜度o 1 即char原地轉換。舉例 輸入 i am a good student 輸出 i am a good s...