코딩테스트
[문자열] 7.회문 문자열
개발하는지호
2023. 12. 1. 20:35
7. 회문 문자열
설명
앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 합니다.
문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력하는 프로그램을 작성하세요.
단 회문을 검사할 때 대소문자를 구분하지 않습니다.
입력
첫 줄에 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다.
출력
첫 번째 줄에 회문 문자열인지의 결과를 YES 또는 NO로 출력합니다.
예시 입력 1
gooG
예시 출력 1
YES
<<풀이>>
세 가지 방식을 이용했다. 우선 나는
StringBuilder를 활용하고 그 메소드인 reverse와 toString을 이용했다.
import java.util.Scanner;
class Main {
public String solution(String str) {
StringBuilder sb = new StringBuilder();
String answer = "";
String lowstr = str.toLowerCase();
String result = sb.append(lowstr).reverse().toString();
if (result.equals(lowstr)) answer = "YES";
else answer = "NO";
return answer;
}
public static void main(String[] args) {
Main T = new Main();
Scanner in = new Scanner(System.in);
String str = in.next();
System.out.println(T.solution(str));
}
}
두 번째 방법은 하나하나 비교하는 경우이다.
import java.util.Scanner;
class Main {
public String solution(String str) {
String answer = "YES";
int len = str.length();
String rev = str.toLowerCase();
for (int i = 0; i < len; i++) {
if (rev.charAt(i) != rev.charAt(len -1 -i)) return "NO";
}
return answer;
}
public static void main(String[] args) {
Main T = new Main();
Scanner in = new Scanner(System.in);
String str = in.next();
System.out.println(T.solution(str));
}
}
마지막은
equalsIgnoreCase을 이용한 것이다. 이거는 대소문자를 무시하고 문자를 비교한다. 놀랍다 !!!
import java.util.Scanner;
class Main {
public String solution(String str) {
StringBuilder sb = new StringBuilder();
String answer = "";
String result = sb.append(str).reverse().toString();
if (result.equalsIgnoreCase(str)) answer = "YES";
else answer = "NO";
return answer;
}
public static void main(String[] args) {
Main T = new Main();
Scanner in = new Scanner(System.in);
String str = in.next();
System.out.println(T.solution(str));
}
}