<섹션1-STRING> 7. 회문 문자열

조이·2021년 7월 20일
0

자바 알고리즘

목록 보기
7/41
post-thumbnail

7. 회문 문자열

<설명>

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

<입력>

첫 줄에 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다.

<출력>

첫 번째 줄에 회문 문자열인지의 결과를 YES 또는 NO로 출력합니다.

===================================================

<코드>

회문은 대칭이므로 단어의 길이의 절반까지만 비교하면 된다. 앞과 뒤를 계속 비교하여 같지 않다면 NO로 상태를 바꾸어 반환한다. 같다만 YES를 반환한다.

import java.util.Scanner;

public class Main {
	public String solution(String sentence) {
		String answer="YES";
		sentence=sentence.toUpperCase();
		int order=sentence.length()/2;
		
		for(int i=0;i<order;i++) {
			if(sentence.charAt(i)!=sentence.charAt(sentence.length()-1-i)) {
				answer="NO";
			}
		}
		return answer;
	}
	
	
	
	public static void main(String[] args) {
		Main main = new Main();
		Scanner scan = new Scanner(System.in);
		String sentence=scan.next();
		System.out.println(main.solution(sentence));
		}
}

<중요>

1) str.charAt( )을 이용하면 쉽게 구할 수 있다.

profile
joy_study

0개의 댓글