[問題] uva 1209 wordfish

作者: keke0421 (zrae)   2018-02-02 13:09:49
題目看不太懂...雖然有看到中譯版
http://unfortunatedog.blogspot.tw/2013/07/1209-wordfish.html
但還是不了解題目說的
密碼是 『最大的最小相鄰字母差的字串』 是什麼意思
題目也有給 sample 例如 如果輸入是 WORDFISH
答案是 WORDHSFI3 因為 OR 差距是3 RD是14
我誤會成 一個字串 如果是它是密碼 相鄰字串為所有字串最小 相鄰字串為所有最大
例如 WOISTRDFH , ST差距只有1 , RD是14 所以它是密碼..
到底什麼是 最小相鄰字母差? ST差距不就是最小?
求解..崩潰
作者: ckc1ark (偽物)   2018-02-02 14:29:00
最大的最小相鄰差 WOISTRDFS(1)...WORDHSFI(3) 3>1選後者中文才加的 "而 RD 是 14" 有點會讓人混淆
作者: cutekid (可愛小孩子)   2018-02-02 14:51:00
推 ck 大,"RD" 的敘述感覺多餘!
作者: pttworld (批踢踢世界)   2018-02-02 15:07:00
計算所有字最小相鄰差,取所有字之一該差為最大
作者: keke0421 (zrae)   2018-02-04 11:17:00
超感謝各位的回覆 XD

Links booklink

Contact Us: admin [ a t ] ucptt.com