SHOW:
|
|
- or go back to the newest paste.
| 1 | public class isPalindrome {
| |
| 2 | public boolean isPalindrome(String input) {
| |
| 3 | if (input.isEmpty()) {
| |
| 4 | return true; | |
| 5 | } | |
| 6 | if(input.length() == 1) {
| |
| 7 | return true; | |
| 8 | } | |
| 9 | if(input.charAt(0) == input.charAt(input.length()- 1)) {
| |
| 10 | return true; | |
| 11 | } | |
| 12 | if(input.charAt(0) == input.charAt(input.length() - 1) && isPalindrome(input.substring(1, input.length() - 2))) {
| |
| 13 | return true; | |
| 14 | } | |
| 15 | return false; | |
| 16 | } | |
| 17 | public static void main(String[] args) {
| |
| 18 | int i = 1; | |
| 19 | int j = 1; | |
| 20 | int k = j * i; | |
| 21 | for (i=1;i<1000;i++) {
| |
| 22 | for (j=1;j<1000;j++) {
| |
| 23 | int r = j*i; | |
| 24 | - | if(r > k) k = r; |
| 24 | + | if(r > k && isPalindrome(r)) k = r; |
| 25 | } | |
| 26 | } | |
| 27 | ||
| 28 | System.out.println(k); | |
| 29 | } | |
| 30 | } |
