[java] 회문(앞에서 뒤에서 읽을 때 같은 문자) 문자열 풀기

알고리즘/Java 코딩 테스트 준비

[java] 회문(앞에서 뒤에서 읽을 때 같은 문자) 문자열 풀기

Dev dreamer 2023. 1. 24. 11:49

입력

pop

출력

yes

조건: 대소문자 구분 X

생각보다 쉽게 금방했던것 같다

대소문자를 상관하지 않으므로 str을 모두 대문자로하고

그전에 문자 위치 바꿀때 썼던 lt 와 rt 를 활용했다.

받은 문자열을 toCharArray 로 배열에 담고

각 문자가 다르면 cnt 수가 증가하게 했고

문자가 같으면 증가하지 않는다

전체 문자열을 while 을 통해 돌았을 때

cnt 가 0 이라면 우리가 원하는

회문문자인 것이다.

회문문자에서 홀수의 경우 가운대 단어는

조건에 영향을 미치지 않는다

그래서 lt<rt 인 상황에서만 해당 조건을 체크해 주면 됐다.

import java.util.Scanner;

public class Main {

	public String solution(String str) {

		String answer;
		String str2 = str.toUpperCase();
		int lt = 0, rt = str2.length() - 1;
		char[] a = str2.toCharArray();
		int cnt = 0;
		
		while (lt < rt) {
			if (a[lt] != a[rt]) {
				cnt++;
				lt++;
				rt--;
			} else {
				lt++;
				rt--;
			}
		}

		if (cnt == 0) {
			answer = "yes";
		}else {
			answer="no";
		}
		
		return answer;
	}

	public static void main(String args[]) {

		Main T = new Main();

		Scanner kb = new Scanner(System.in);
		String str = kb.next();

		System.out.println(T.solution(str));

	}

}