[問題] uva 1209 wordfish

看板Prob_Solve作者 (zrae)時間6年前 (2018/02/02 13:09), 編輯推噓3(3推 0噓 2→)
留言5則, 4人參與, 6年前最新討論串1/1
題目看不太懂...雖然有看到中譯版 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
推
02/02 14:29, 6年前 , 1F
最大的最小相鄰差 WOISTRDFS(1)...WORDHSFI(3) 3>1選後者
02/02 14:29, 1F
推
02/02 14:32, 6年前 , 2F
中文才加的 "而 RD 是 14" 有點會讓人混淆
02/02 14:32, 2F
推
02/02 14:51, 6年前 , 3F
推 ck 大，"RD" 的敘述感覺多餘！
02/02 14:51, 3F
→
02/02 15:07, 6年前 , 4F
計算所有字最小相鄰差，取所有字之一該差為最大
02/02 15:07, 4F
→
02/04 11:17, 6年前 , 5F
超感謝各位的回覆 XD
02/04 11:17, 5F
‣ 更多 keke0421 的文章
文章代碼(AID): #1QS_AW10 (Prob_Solve)