题目描述:
原题链接
牛牛截获了一段由凯撒密码加密过的密文,凯撒密码指的是将字符偏移一定的单位,例如若偏移量为2,则a替换为c,b替换为d,c替换为e,…,z替换为b。若加密nowcoder,则密文为pqyeqfgt。现在牛牛发现对方加密包括数字、大写字母、小写字母,即0-9、A-Z、a-z的排列顺序进行偏移,现在牛牛截获了对方的一段密文以及偏移量,你能帮助牛牛破解密文吗。即给定一段密文str和偏移量d,求对应的明文。
实例:
解题思路:
1、这个题一开始没有看清楚要求,以为d会很大的那种,要进行多种情况分析,后来才知道d不超过61。直接将要求是字符存入字符串,然后根据d去使位置移动,防止出现负值,+62%60即可。
参考代码:
public String decode(String str, int d) {
String s = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
char[] c = str.toCharArray();
for (int i = 0; i < c.length; i++) {
int index = s.indexOf(c[i]);
c[i] = s.charAt((index - d + 62) % 62);
}
return new String(c);
}