[인프런/알고리즘] 문자열 - 회문 문자열

 

package prep.test;

import java.util.Scanner;


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

}

회문 문자열의 경우,

문자열을 반으로 잘랐을 때 대칭임을 이용하여 풀이

 

 

package prep.test;

import java.util.Scanner;


public class Reverse {
	public String solution(String str) {
		
		String reverse = new StringBuilder(str).reverse().toString();
		if(str.equalsIgnoreCase(reverse)) return "YES";
		else return "NO";
	}
	
	public static void main(String[] args){
		Reverse reverse = new Reverse();
		Scanner sc = new Scanner(System.in);
		String input = sc.next();
		
		System.out.println(reverse.solution(input));
	}

}

- StringBuilder클래스 reverse메소드, toString메소드 사용

- String클래스 equlasIgnoreCase메소드 사용

 

 

 

출처

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의