-
7-4: 팰린드롬 조사Basic 2018. 10. 25. 21:13
팰린드롬 조사 ( str4.cpp )
문제
문자열이 주어질 때, 이것이 팰린드롬인지 조사하는 프로그램을 작성하시오. 팰린드롬이란, 앞으로 읽을 때와 뒤로 읽을 때의 결과가 같은 문자열을 말한다.
입력
첫 번째 줄에 문자열이 주어진다. ( 1 ≤ 문자열의 길이 ≤ 1,000 )
출력
입력된 문자열이 팰린드롬이면 YES, 아니면 NO를 출력한다.
예제 입력
abcba
예제 출력
YES
예제 입력
abcbd
예제 출력
NO
import java.util.Scanner;
public class str4 {
/**
*
* 문제:
*
문자열이 주어질 때, 이것이 팰린드롬인지 조사하는 프로그램을 작성하시오. 팰린드롬이란, 앞으로 읽을 때와 뒤로 읽을 때의 결과가 같은 문자열을 말한다.
*
*
* 입력:
*
*
* 출력:
*
*
* 예제 입력:
*
abcba *
* 예제 출력:
YES *
*
* @param args
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String line = sc.nextLine();
char[] arr = line.toCharArray();
System.out.println(isPalindrome(arr)? "YES":"NO");
}
private static boolean isPalindrome(char[] arr) {
for (int i=0; i<arr.length/2; i++){
if (arr[i] != arr[arr.length-i-1]) return false;
}
return true;
}
}'Basic' 카테고리의 다른 글
7-6: 문자열포함관계조사 (0) 2018.10.25 7-5: 문자열 압축 (0) 2018.10.25 7-3: 문자열 뒤집기 (0) 2018.10.25 7-2: 대소문자 변환 (0) 2018.10.25 7-1: 과제물망치기 (0) 2018.10.25