문자열이 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

필요가 없습니다 그런 어려운 루프를 수행 할 수 있습니다. 당신은 조건 경우 내부에서 i와 j의 감소의 증가를 이동해야

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

그것은 무한 루프에 들어 가지 않습니다 : 이런 식으로 뭔가 작동합니다.

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)); 

    }