자바 알고리즘 문제 풀이 입문. 섹션1. String (문자열) : 회문 문자열

https://hyejin.tistory.com/1202

자바 알고리즘 문제 풀이 입문. 섹션1. String (문자열) : 중복문자제거

-> 이전 문제 풀이 

 

7. 회문 문자열 

 

 

설명

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 합니다.

문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력하는 프로그램을 작성하세요.

단 회문을 검사할 때 대소문자를 구분하지 않습니다.

 

입력

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

 

출력

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

 

예시 입력 1 

gooG

 

예시 출력 1

YES

 

 

 

문제 풀이 1

public String solution(String input)
{
   input = input.toLowerCase();
   String reverseInput = new StringBuilder(input).reverse().toString();
   
    return (input.equals(reverseInput)) ?  "YES" :"NO";
}

👩‍💻 : 회문문자열이란 문자열을 앞에서 읽으나 뒤에서 읽으나 동일한 문자열을 말한다. 

근데 여기서 대소문자는 구분하지 않기로 했기 때문에 이번에는 toUpperCase를 통해 우선 문자열을 모두 대문자로 통일해줬다. 

그 다음 예전 StringBuilder의 reverse 메서드를 사용했던 것을 활용해서 reverseInput과 input이 동일하면 YES를 리턴하도록 했다. 

 

 

 

문제 풀이 2

public String solution2(String input)
{
   String answer = "YES";
   int length = input.length();
   input = input.toUpperCase();
   
   for (int i = 0; i< length/2; i++)
   {
      if (input.charAt(i) != input.charAt(length - i - 1)) {
         return "NO";
      }
   }
   
   return answer;
}

👾 : 강사님은 우선 charAt을 사용해서 문제 풀이를 진행하셨다. 

문자열의 길이를 반으로 나눠서 반복문을 돌 때도 그 절반까지만 돌면서 절반의 앞부분과 뒷부분을 서로 비교하면 된다. 

따라서 input.charAt(i)가 input.charAt(length - i - 1) 과 같지 않다면 회문 문자열이 아니므로 그 즉시 NO를 리턴한다. 

(이때 length - i - 1 을 한 이유는 문자열의 맨 끝의 위치는 length- 1 이기 때문이다.

 

 

 

문제 풀이 3

public String solution3(String input)
{
   String answer = "NO";
   String tmp = new StringBuilder(input).reverse().toString();
   if (input.equalsIgnoreCase(tmp)) {
      return "YES";
   }
   
   return answer;
}

👾 : 이번 풀이는 내가 풀었던 방식과 동일하게 StringBuilder를 사용하는 방법이다. 여기서 다른 점이라면 대소문자 구분하지 않기 위해서 먼저 toUpperCase를 통해 문자열을 모두 대문자로 변경하는 대신 비교할 때 equals가 아닌 equalsIgnoreCase를 이용해서 대소문자 상관없이 비교를 했다.