7. 회문 문자열(Palindrome) - charAt(), StringBuilder().reverse().toString(), equals()

1. 문제 요구사항

• 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 합니다.
• 문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력하는 프로그램을 작성하세요.
• 단 회문을 검사할 때 대소문자를 구분하지 않습니다.

 

 

 

2. 내 풀이

• 이전 문제인 단어 뒤집기에서 사용했던 로직을 그대로 사용해서 풀 수 있었다.
• 다만 if문을 만들 때 '같은경우'와 '다른 경우' 어떤 것이 기준이 되어야하는가 고민하면서 헤맸다.
• 사실 바꾼다고 크게 다른건아니지만 어떤 변수를 증가 및 감소시키는게 뒤로 가는게 깔끔하

import java.util.Scanner;

public class Palindrome {
	public String solution(String str) {
		
		//1) 전달받은 문자 대문자로 전환
		String s = str.toUpperCase();
		
		//2) 비교를 위해 문자열을 문자 배열로 바꾸기
		char[] c = s.toCharArray();
		
		//3) 포인터 설정
		int lt = 0, rt = c.length-1;
		
		//4) 배열을 돌면서 양끝 문자부터 비교하기
		
			while(lt<rt) {
				if(c[lt] != c[rt]) {
					return "NO";
				}
				lt++; 
				rt--;	
			}
			return "YES";
	}

	public static void main(String[] args) {

		Palindrome T = new Palindrome();
		
		Scanner kb = new Scanner(System.in);
		String str = kb.nextLine();
		
			System.out.println(T.solution(str));
		
	}

}

 

 

3. 다른 풀이(1) - charAt()

• 회문은 앞으로 읽으나 뒤로 읽으나 동일하므로 비교할 때 문자열을 절반으로 잘라서 비교해도 된다(len/2)
• 첫번째 문자와 마지막 문자를 charAt으로 비교할 수 있다.

 

import java.util.Scanner;

public class Palindrome {
	public String solution(String str) {
		str=str.toUpperCase();
        int len=str.length();
        for(int = 0; i<len/2; i++){
        	if(str.charAt(i)) !=str.charAt(len-i-1)) return "NO";
		}
			return "YES";
	}

	public static void main(String[] args) {

		Palindrome T = new Palindrome();
		
		Scanner kb = new Scanner(System.in);
		String str = kb.nextLine();
		
			System.out.println(T.solution(str));
		
	}

}

 

 

4. 다른 풀이(2)  - StringBuilder().reverse().toString();

• 앞서 설명한 것 처럼 회문은 앞 뒤로 읽어도 동일해야 하기 때문에 뒤집어도 문자열이 같아야 한다.
• 따라서 뒤집은 문자열이 처음 문자열과 동일해야한다.
• 문자열은 equals()로 비교한다

import java.util.Scanner;

public class Palindrome {
	public String solution(String str) {
		
        String tmp = new StringBuilder(str).reverse().toString();
        if(str.equals(tmp)) return "YES";
        else return "No";
	}

	public static void main(String[] args) {

		Palindrome T = new Palindrome();
		
		Scanner kb = new Scanner(System.in);
		String str = kb.nextLine();
		
			System.out.println(T.solution(str));
		
	}

}