牛客 2019快手 字串歸一化

2021-10-04 11:01:08 字數 824 閱讀 4545

題目描述:

通過鍵盤輸入一串小寫字母(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...