a872. 神奇的字串(2): 強迫症辛苦Coding日常

內容

(非真實故事改編 :poop: )

身為一個string強迫症患者

$william$只要看到有任何不對稱的字串就渾身不對勁，然後就會開始紓解壓力....打code !!

他想用他孱弱的coding能力來把不對稱的字串都刪掉

他打開了.cpp，豪豪邁邁的打了2000行code，終於....終於....成功輸出了Hello, word (??)

但他還是沒有辦法處理對稱的字串，他開始尋找人幫助，找一找就發現了DDJ這個好網站，在經過無數不睡覺的夜晚後，他頂著深深的黑眼圈，打了無數行code，成功的達到了出題標準。

於是william就把困擾他的問題出成了題目，請你幫他解決這個煩惱已久的問題吧。

他也很貼心的給了你實作過程，請你幫他完成吧

給你一個長度為$len$的字串$s$(由小寫字母組成)

1.請先輸出$s$裡面有幾個不同的字母(令此數值為$k$)和他的長度(令此數值為$len$)。

2.如果$len$可以被$k$整除，往下做，否則輸出"william is sad"

3.將此字串變成其中$k$個字母的個數都要相同($\frac{len}{k}$)的字串$t$，如(aaab)需要變成(aabb)

5.將$s$和$t$中差異的字母存在字串$S$(不計順序)，如(s:aaaaabbbc), (t:aaabbbccc)他們差異的字串就會為(aacc)

6.將$s$替換成$S$並重複步驟1

7.如果$s$的長度成功變成$0$，請輸出"0 0"

8.如果整個過程沒有輸出"william is sad"請輸出"william is happy"

每一個輸出都需要換行

輸入說明

單筆測資

第一行有一個整數$len$

第二行有一個字串$s$

輸出說明

照題序要求輸出

範例輸入

9
aaaaabbbc

範例輸出

3 9
2 4
0 0
william is happy

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1M
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <1M
公開測資點#16 (5%): 1.0s , <1M
公開測資點#17 (5%): 1.0s , <1M
公開測資點#18 (5%): 1.0s , <1M
公開測資點#19 (5%): 1.0s , <1M

提示：

前$50\%$測資:　$k \leq 10$

前$100\%$測資: $k\leq26$,$len \leq 100$

標籤:

出處:

[管理者：

william1010121 (郭勝威)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」