이동 포인터 VS. 그냥 문자열을 반복합니다

Question

저는 인터뷰 질문을 준비하는 초보자입니다. 최근에 문자열을 반복하는 것에 대한 질문이 있습니다.

"Valid Palindrome"과 같은 질문을 처리 할 때 일반적으로 두 가지 방법으로 문제를 해결할 수 있습니다.

우리가 목표 문자 찾을 때까지 우리는 하나가 포인터를 계속 업데이트 :

s = s.toLowerCase(); 
int lo = 0; 
int hi = s.length() - 1; 
while(hi > lo){ 
    while(lo < hi && !Character.isLetterOrDigit(s.charAt(lo))) lo ++; 
    while(hi > lo && !Character.isLetterOrDigit(s.charAt(hi))) hi --; 

    if(s.charAt(lo) != s.charAt(hi)) return false; 

    lo ++; 
    hi --; 
} 

return true; 

하거나 (leetcode 토론에서) 문자열의 반복 :

int head = 0, tail = s.length() - 1; 
char cHead, cTail; 
while(head <= tail) { 
    cHead = s.charAt(head); 
    cTail = s.charAt(tail); 
    if (!Character.isLetterOrDigit(cHead)) { 
     head++; 
    } else if(!Character.isLetterOrDigit(cTail)) { 
     tail--; 
    } else { 
     if (Character.toLowerCase(cHead) != Character.toLowerCase(cTail)) { 
      return false; 
     } 
     head++; 
     tail--; 
    } 
} 

return true; 

을 내가 더 나은 어떤 방법을 모르겠습니다을 큰 O 분석의 용어와 인터뷰 중에 사용할 분석법은 무엇입니까?

미리 감사드립니다.

Answer 1

두 번째가 좋습니다. 제

도 lo == hi 및

처리

• 는 외부 루프의 상태를 반복한다.
• charAt도 동일한 색인에 대해 반복됩니다. (두 번째 cTail은받지 못했을 수도 있습니다.)

두 번째는 덜 복잡하고 lazier하며 작은 케이스를 처리하고, 작은 단계를 쉽게 확인할 수 있습니다. 루프 안에서 선언은 단지 하나의 스택 변수 변수 예약되어 오버 헤드, 없으므로

//char cHead, cTail; 
while(head <= tail) { 
    char cHead = s.charAt(head); 
    char cTail = s.charAt(tail); 

:

제

같이 멋진 스타일로 기록 될 수있다.