알고리즘 파트 4: 문자열이 회문인지 아닌지 확인

얘들 아. 오늘은 문자열이 회문인지 확인하는 방법을 알려드리겠습니다.

팰린드롬이란?

문자열 mom 이 있다고 가정합니다. 이제 이 문자열을 뒤집으면 다시 mom가 됩니다. 이것은 회문 문자열입니다.

해결책

public boolean isPalindrome(String str){
        char[] arr=str.toCharArray();

        int i=0;
        int j=arr.length-1;

        while(i<j){
            char temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;

            i++;
            j--;
        }

        return str.equals(new String(arr));
    }

이것이 도움이 되길 바랍니다. 감사합니다 ❤.