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 (郭勝威)

]

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