TopCoder

csw

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (2/2)

Tags

Description

訊息處理

小高某天收到來自宇宙的訊息,是由大小寫英文字母、數字以及#、@、%所組成的字串。

小高知道這個宇宙訊息除了英文字母之外其他的都是雜訊,因此小高想要寫一份程式去除宇宙訊息中的雜訊,同時不改變英文字母的順序,也就是讓宇宙訊息只剩下英文字母,然後分析每個字母在宇宙訊息中分別出現幾次。但小高不太會寫程式,你可以幫幫他嗎? 小高只看得懂小寫英文字母,所以希望你能順便把大寫字母轉成小寫的。

Input Format

第一行有一個正整數 N, N <= 100000 表示宇宙訊息的長度為,下一行是一個長度為 N 的字串,只包含大小寫英文字母、數字、#、@、%,保證該字串必包含一個英文字母。

Output Format

輸出一行字串,為宇宙訊息去除雜訊後的結果。 接著輸出26個數字以空白分開,分別代表 a~z 在宇宙訊息去除雜訊後出現的個數。 行尾不含空格,最後一行要換行。

Sample Input 1

10
Abc#def%%G

Sample Output 1

abcdefg
1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Hints

Problem Source

NEOJ Problem 2333

Subtasks

No. Testdata Range Constraints Score
1 0~9 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 655360 65536 1
1 1000 655360 65536 1
2 1000 655360 65536 1
3 1000 655360 65536 1
4 1000 655360 65536 1
5 1000 655360 65536 1
6 1000 655360 65536 1
7 1000 655360 65536 1
8 1000 655360 65536 1
9 1000 655360 65536 1