题解 | #凯撒密码#
凯撒密码
http://www.nowcoder.com/practice/38dc0834910b4cb9b29008ee3ebe42ce
凯撒密码
JAVA版本代码
直接根据题意,构造所有可能出现的字符串,然后根据下标改变原本字符串的字符即可
public class Solution { /** * 解密密文 * @param str string字符串 密文 * @param d int整型 偏移量 * @return string字符串 */ public String decode (String str, int d) { char[] cList = str.toCharArray(); int len = cList.length; if(len == 0){ return ""; } String s = ""; for(int i = 0 ; i < 10 ; i ++){ s += (char) ('0' + i); } for(int i = 0 ; i < 26 ; i ++){ s += (char)('A' + i); } for(int i = 0 ; i < 26 ; i ++){ s += (char)('a' + i); } int size = s.length(); d = d % size ; for(int i = 0 ; i < len ; i ++){ char c = cList[i]; int index = s.indexOf(c); if(d > index){ int u = d - index - 1; cList[i] = s.charAt(size - 1 - u); }else{ cList[i] = s.charAt(index - d); } } return new String(cList); } }