作者keke0421 (zrae)
看板Prob_Solve
標題[問題] uva 1209 wordfish
時間Fri Feb 2 13:09:49 2018
題目看不太懂...雖然有看到中譯版
http://unfortunatedog.blogspot.tw/2013/07/1209-wordfish.html
但還是不了解題目說的
密碼是 『最大的最小相鄰字母差的字串』 是什麼意思
題目也有給 sample 例如 如果輸入是 WORDFISH
答案是 WORDHSFI3 因為 OR 差距是3 RD是14
我誤會成 一個字串 如果是它是密碼 相鄰字串為所有字串最小 相鄰字串為所有最大
例如 WOISTRDFH , ST差距只有1 , RD是14 所以它是密碼..
到底什麼是 最小相鄰字母差? ST差距不就是最小?
求解..崩潰
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.171.92.76
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1517548192.A.040.html
推 ckc1ark: 最大的最小相鄰差 WOISTRDFS(1)...WORDHSFI(3) 3>1選後者 02/02 14:29
推 ckc1ark: 中文才加的 "而 RD 是 14" 有點會讓人混淆 02/02 14:32
推 cutekid: 推 ck 大,"RD" 的敘述感覺多餘! 02/02 14:51
→ pttworld: 計算所有字最小相鄰差,取所有字之一該差為最大 02/02 15:07
→ keke0421: 超感謝各位的回覆 XD 02/04 11:17