회문을 확인하는 또 다른 방법

요즘 Linkedin과 Twitter를 스크롤하다가 매우 일반적인 코딩 문제를 확인했습니다. 문자열이 회문인지 확인하는 것입니다.

아주 간단한 도전입니다. 회문은 안쪽으로 읽어도 거꾸로 읽어도 같은 단어나 구입니다. 다음과 같습니다:

• 테셋
• 엄마
• 비입

등

그러나 사람들이 따르는 일반적인 접근 방식은 다음과 같습니다.

즉, 원래 문자열을 가져와서 뒤집은 다음 원본과 비교합니다.
매우 유효한 접근 방식이지만 이에 대한 영리한 접근 방식을 제안하고 싶습니다.

문자열에 대한 새 할당을 생성해야 하는지 확인한 다음 문자별로 비교하세요. 더 어려울 수 있는 방법은 O(1) 더 많은 메모리를 사용하고 비교를 덜 하는 방법입니다.

좀 더 자세히 설명드리겠습니다.

이 문제를 해결하기 위한 더 나은 접근 방식은 2점 접근 방식을 사용하는 것입니다.

문자열은 문자 배열에 지나지 않으며 문자별로 탐색하고 배열의 모든 문자에 대해 순회 및 비교할 수 있습니다.

두 포인터를 사용하는 새로운 접근 방식으로 리팩토링해 보겠습니다.
가장 먼저 만들어야 할 일은 룬 조각을 가져오는 것입니다.

  r := []rune(str);

Go의 문자열은 읽기 전용이므로 기본적으로 문자열은 변경할 수 없으며 변경할 수 없습니다. 룬 슬라이스는 그렇지 않으면 변경될 수 있으며 둘 사이의 변환은 문자열 바이트의 복사본을 만듭니다. 그러나 여기서는 다른 복사본을 만들지 않습니다. 왜냐하면 우리는 동일한 스택 프레임에서 계속할 것이기 때문입니다. 새로운 스트링을 제작할 예정입니다.

그런 다음 룬의 시작 부분과 끝 부분의 포인터를 사용하여 루프를 시작하고 하나가 다른 하나와 교차할 때까지 트래버스합니다. 여기서 비교해 보겠습니다.

func isPalindrome(str string) bool {
    r := []rune(str)
    for i, j := 0, len(r)-1; i < j; i, j = i+1, j-1 {
        if r[i] != r[j] {
            return false
        }
    }
    return true
}

그러므로 비교가 제대로 되고 모든 문자가 동일하면 회문입니다. 그렇지 않으면 즉시 false를 반환합니다.

위 내용은 회문을 확인하는 또 다른 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!