Advertisement
Guest User

Untitled

a guest
Sep 1st, 2014
214
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.83 KB | None | 0 0
  1. public static boolean isPalindrome_r(String word){
  2. int beginning = 0;
  3. int end = word.length() - 1;
  4.  
  5. if(word.charAt(beginning) == word.charAt(end)){
  6. return (isPalindrome_r(word.substring(1, word.length() - 1)));
  7. }
  8. else if (word.charAt(beginning) != word.charAt(end)){
  9. return false;
  10. }
  11.  
  12. return false;
  13. }
  14.  
  15. public static boolean isPalindrome_nr(String word){
  16. int beginning = 0;
  17. int end = word.length() - 1;
  18.  
  19. boolean pd = true;
  20.  
  21. for (int i = end; i>=0; i--){
  22. if(word.charAt(i) != word.charAt(end-i)){
  23. pd = false;
  24. }
  25. }
  26.  
  27. return pd;
  28. }
  29.  
  30. public static void main(String[] args) {
  31. // TODO Auto-generated method stub
  32.  
  33. System.out.println("Is the string a palindrome or not? ");
  34. String test = "test";
  35. String test_2 = "level";
  36. String test_3 = "application";
  37. System.out.println("Answer: " + isPalindrome_r(test));
  38. System.out.println("Answer: " + isPalindrome_r(test_2));
  39. System.out.println("Answer: " + isPalindrome_r(test_3));
  40. System.out.println("Answer: " + isPalindrome_nr(test));
  41. System.out.println("Answer: " + isPalindrome_nr(test_2));
  42. System.out.println("Answer: " + isPalindrome_nr(test_3));
  43.  
  44. }
  45.  
  46. Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: -1
  47. at java.lang.String.substring(Unknown Source)
  48. at assignment1cs.recursion.isPalindrome_r(recursion.java:12)
  49. at assignment1cs.recursion.isPalindrome_r(recursion.java:12)
  50. at assignment1cs.recursion.isPalindrome_r(recursion.java:12)
  51. at assignment1cs.recursion.main(recursion.java:80)
  52.  
  53. public static boolean isPalindrome(String s) {
  54. int length = s.length();
  55. if (s.isEmpty() || length == 1)
  56. return true;
  57. return s.charAt(0) != s.charAt(length - 1) ? false : isPalindroma(s.substring(1,length - 1));
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement