문자열이 회문인지 어떻게 효율적으로 확인할 수 있나요?

세련된 회문 검사기

이 데모에서는 주어진 문자열이 회문인지 확인하는 복잡한 과정을 자세히 살펴봅니다. 회문은 앞뒤 모두 동일하게 읽히는 놀라운 특성을 보여줍니다. 일반적인 접근 방식 중 하나는 문자열을 char 배열로 변환하고 배열의 반대쪽 끝에 있는 각 문자를 비교하는 것입니다.

그러나 더 효율적이고 간결한 솔루션이 있습니다.

public static boolean isPalindrome(char[] word) {
    int i1 = 0;
    int i2 = word.length - 1;
    while (i2 > i1) {
        if (word[i1] != word[i2]) {
            return false;
        }
        ++i1;
        --i2;
    }
    return true;
}

이로 인해 향상된 이 방법은 단어의 시작과 끝에서 반복하여 각 문자를 비교하는 while 루프를 통합합니다. 일치하지 않는 문자 쌍이 있으면 문자열은 회문이 아닙니다. 단어 중간에서 만날 때까지 i1을 증가시키고 i2를 감소시키면 효율적으로 회문을 확인할 수 있습니다.

예:

입력 문자열 "andna"를 고려해보세요. :

• i1 = 0, i2 = 4

• 단어[0](a)와 단어[4](a) 비교: 같음

  • i1 = 1, i2 = 3

• 단어[1](n)을 단어[3](n)과 비교합니다. Equal

  • i1 = 2, i2 = 2
• i1과 i2가 이제 동일하므로 루프가 종료되고 true를 반환합니다.

이 최적화된 알고리즘은 주어진 문자열이 문자열인지 여부를 판단하는 간소화된 방법을 제공합니다. 회문.

위 내용은 문자열이 회문인지 어떻게 효율적으로 확인할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!