切換
舊版
前往
大廳
主題

ZeroJudge - e507: 10252 - Common Permutation 解題心得

Not In My Back Yard | 2019-10-31 10:29:19 | 巴幣 0 | 人氣 333

題目連結:


題目大意:
有若干筆測試資料。每筆測資由兩列輸入組成,每列有一個由小寫英文字母組成的字串(長度不超過 1000)。

找到一個盡可能長的小寫英文字母字串 x ,使得 x 重新排列之後可以是給定的兩個字串之子序列(兩字串的子序列排列方式可能不同)。若有多組可能的 x ,輸出字典序最小的那個 x 。



範例輸入:
pretty
women
walking
down
the
street


範例輸出:
e
nw
et


解題思維:
統計兩個字串各自 a ~ z 的出現數量,然後用迴圈從 a 到 z 一一比對兩者的數量並輸出較少的數量的相應字母。

例如字串一有 5 個 a 、 3 個 b ;字串二有 2 個 a 、 3 個 b 、 5 個 z 。則輸出為 2 個 a 、 3 個 b 、 0 個 z ,即 aabbb 。

其他情況以此類推。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作