- Notifications
You must be signed in to change notification settings - Fork 19.9k
/
Copy pathCaesar.java
99 lines (87 loc) · 3.31 KB
/
Caesar.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
packagecom.thealgorithms.ciphers;
/**
* A Java implementation of Caesar Cipher. /It is a type of substitution cipher
* in which each letter in the plaintext is replaced by a letter some fixed
* number of positions down the alphabet. /
*
* @author FAHRI YARDIMCI
* @author khalil2535
*/
publicclassCaesar {
privatestaticcharnormalizeShift(finalintshift) {
return (char) (shift % 26);
}
/**
* Encrypt text by shifting every Latin char by add number shift for ASCII
* Example : A + 1 -> B
*
* @return Encrypted message
*/
publicStringencode(Stringmessage, intshift) {
StringBuilderencoded = newStringBuilder();
finalcharshiftChar = normalizeShift(shift);
finalintlength = message.length();
for (inti = 0; i < length; i++) {
// int current = message.charAt(i); //using char to shift characters because
// ascii
// is in-order latin alphabet
charcurrent = message.charAt(i); // Java law : char + int = char
if (isCapitalLatinLetter(current)) {
current += shiftChar;
encoded.append((char) (current > 'Z' ? current - 26 : current)); // 26 = number of latin letters
} elseif (isSmallLatinLetter(current)) {
current += shiftChar;
encoded.append((char) (current > 'z' ? current - 26 : current)); // 26 = number of latin letters
} else {
encoded.append(current);
}
}
returnencoded.toString();
}
/**
* Decrypt message by shifting back every Latin char to previous the ASCII
* Example : B - 1 -> A
*
* @return message
*/
publicStringdecode(StringencryptedMessage, intshift) {
StringBuilderdecoded = newStringBuilder();
finalcharshiftChar = normalizeShift(shift);
finalintlength = encryptedMessage.length();
for (inti = 0; i < length; i++) {
charcurrent = encryptedMessage.charAt(i);
if (isCapitalLatinLetter(current)) {
current -= shiftChar;
decoded.append((char) (current < 'A' ? current + 26 : current)); // 26 = number of latin letters
} elseif (isSmallLatinLetter(current)) {
current -= shiftChar;
decoded.append((char) (current < 'a' ? current + 26 : current)); // 26 = number of latin letters
} else {
decoded.append(current);
}
}
returndecoded.toString();
}
/**
* @return true if character is capital Latin letter or false for others
*/
privatestaticbooleanisCapitalLatinLetter(charc) {
returnc >= 'A' && c <= 'Z';
}
/**
* @return true if character is small Latin letter or false for others
*/
privatestaticbooleanisSmallLatinLetter(charc) {
returnc >= 'a' && c <= 'z';
}
/**
* @return string array which contains all the possible decoded combination.
*/
publicString[] bruteforce(StringencryptedMessage) {
String[] listOfAllTheAnswers = newString[27];
for (inti = 0; i <= 26; i++) {
listOfAllTheAnswers[i] = decode(encryptedMessage, i);
}
returnlistOfAllTheAnswers;
}
}