문자열: 회문 확인-java지도 시간-php.cn

문자열: 회문 확인

Susan Sarandon

풀어 주다： 2024-11-10 09:52:02

원래의

710명이 탐색했습니다.

Strings: Checking for Palindromes

이 게시물에서는 주어진 문자열이 회문인지 확인하는 일반적인 면접 질문을 살펴보겠습니다. 이 문제는 Java의 포인터, 루프 및 조건부 논리를 이해하는 데 훌륭한 연습이 됩니다.

문제 설명

주어진 문자열이 회문인지 확인하는 Java 메소드를 작성하세요. 회문은 앞뒤로 읽어도 같은 단어나 문구입니다(예: '정오' 또는 '부인').

솔루션 개요

이 솔루션은 두 포인터 기술을 활용하여 문자열의 양쪽 끝에서 가운데를 향해 이동하면서 문자를 확인합니다. 해당 위치의 문자를 비교하면 문자열을 뒤집을 필요 없이 회문인지 여부를 확인할 수 있습니다.

접근방식의 핵심 포인트:

두 포인터 기법: 양방향에서 문자를 확인합니다.
조기 종료: 불일치가 발견되는 즉시 중지합니다.
최적화: 효율성을 위해 문자열 길이의 절반까지만 순회합니다.

코드 솔루션

해결책 코드는 다음과 같습니다.

public class StringPalindromeQuestion {

    // Method to check if a given string is a palindrome
    private boolean isPalindrome(String string) {
        if (string != null) {
            for (int i = 0, j = string.length() - 1; i < string.length()
            / 2; i++, j--) {
                if (string.charAt(i) != string.charAt(j)) {
                    return false;
                }
            }
        }
        return true;
    }

    public static void main(String[] args) {
        StringPalindromeQuestion palindrome = new StringPalindromeQuestion();

        String oddString = "abcdcba";    // Palindrome with odd length
        String evenString = "abccba";    // Palindrome with even length
        String nonPalindrome = "asfgsa"; // Not a palindrome

        // Result: true
        System.out.println(palindrome.isPalindrome(oddString));

        // Result: true
        System.out.println(palindrome.isPalindrome(evenString));

        // Result: false
        System.out.println(palindrome.isPalindrome(nonPalindrome));

        // Testing with null
        // Result: true
        System.out.println(palindrome.isPalindrome(null));
    }
}

로그인 후 복사