Проверка, является ли строка палиндром в Java

Question

Я использую простую функцию, чтобы проверить, является ли строка палиндром. Но программа переходит в бесконечный цикл.

public static boolean checkPalindrome(String s){ 

     boolean check = true; 
     int mid = s.length()/2; 
     int j = s.length() -1; 
     int i = 0; 
     if (s.length()%2 == 0) { 
      while(i <= mid){ 
       if (s.charAt(i) != s.charAt(j)){ 
        check = false; 
        j--; 
        i++; 
       } 
      } 
     }else if(s.length()%2 != 0){ 
      while(i < mid +1){ 
       if (s.charAt(i) == s.charAt(j)){ 
        check = false; 
        j--; 
        i++; 
       } 
      } 
     } 
     return check; 

    } 

Answer 1

Там нет необходимости делать сложные петли, как это. Что-то, как это будет работать:

boolean isPalindrome(String s) { 
    for (int i = 0; i < s.length()/2; i++) { 
     if (s.charAt(i) != s.charAt(s.length() - i - 1)) return false; 
    } 

    return true; 
} 

Answer 2

Почему бы не просто сделать:

String rev = new StringBuilder(s).reverse().toString(); 
return rev.equals(s); 

В качестве альтернативы:

int len = s.length(); 
for (int i = 0; i < len; i++) 
    if (s.charAt(i) != s.charAt(len - i - 1)) return false; 
return true; 

Answer 3

Вам нужно переместить приращение I и декремента J из внутренней, если условия, и он не будет идти в бесконечный цикл.

Answer 4

Попробуйте следующий код:

public class Palindrome { 
private static Scanner input; 

public static void main(String args[]) { 
    System.out.print("Enter a string:"); 
    input = new Scanner(System.in); 
    String str = input.nextLine(); 

    System.out.println(palindromeLoop(str)); 
    System.out.println(palindromeCheck(str)); 
    System.out.println(palindromeRecursion(str)); 
} 

// Using StringBuffer 
public static String palindromeCheck(String str) { 
    StringBuffer strName = new StringBuffer(str); 
    strName.reverse(); 

    if (strName.toString().equals(str)) { 
     return "The String is a Palindrome"; 
    } else { 
     return "Not a Palindrome!!!"; 
    } 
} 

// Using For-Loop 
public static String palindromeLoop(String str) { 
    String original = str; 
    String reverse = ""; 

    for (int i = str.length() - 1; i >= 0; i--) { 
     reverse = reverse + original.charAt(i); 
    } 

    if (original.equals(reverse)) { 
     return "The String is a Palindrome"; 
    } else { 
     return "Not a Palindrome!!!"; 
    } 
} 

// Using Recursion 
public static String palindromeRecursion(String str) { 
    if (str.length() <= 1) { 
     return "The String is a Palindrome"; 
    } else if (str.charAt(0) != str.charAt(str.length() - 1)) // Base case 
     return "Not a Palindrome!!!"; 
    else 
     return palindromeRecursion(str.substring(1, str.length() - 1)); 
} 

Answer 5

class CheckPalindrome { 
    boolean isPalindrome(String text) { 
     int i = 0; 
     int j = text.length() - 1; 
     while (i < j) { 
      while (!Character.isLetter(text.charAt(i)) && i < j) { 
       ++i; 
      } 
      while (!Character.isLetter(text.charAt(j)) && i < j) { 
       --j; 
      } 
      if (Character.toLowerCase(text.charAt(i++)) != Character.toLowerCase(text.charAt(j--))) { 
       return false; 
      } 
     } 
     return true; 
    } 
} 




@Test 
    public void isPalindrome() throws Exception { 

     CheckPalindrome checkPalindrome = new CheckPalindrome(); 
     String text = "No, it is opposition"; 
     assertTrue(checkPalindrome.isPalindrome(text)); 

    }