#1 String(문자열) - 7,8,9번 문제

 

진행 상황

 

 

#1 String (문자열)

 

1. 문자 찾기
2. 대소문자 변환
3. 문장 속 단어(indexOf(), substring())
4. 단어 뒤집기(StringBuilder이용법 또는 직접뒤집기)
5. 특정 문자 뒤집기(toCharArray())
6. 중복문자제거
7. 회문문자열
8. 팰린드롬(replaceAll 정규식이용)
9. 숫자만 추출
10. 문자거리
11. 문자열 압축
12. 암호(replace(), parseInt(string, 2))

 

 

회문문자열 (앞과 뒤에서 읽을 때 같은 문자열)

 

문제

입력받은 해당 문자열이 회문 문자열이면 "YES", 아니라면 "NO"를 출력한다.

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

 

풀이

1. 문자열의 중간 지점 / 2 하고 그 왼쪽 문자들이 오른쪽 문자들과 대칭해서 같은지 검사

2. StringBuilder로 문자열 뒤집은 다음 뒤집기 전 문자열이랑 같은지 검사

 

소스코드 (1번 풀이)

import java.util.*;

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

	public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		String str = kb.nextLine();
		System.out.println(T.solution(str));
	}
}

 

소스코드 (2번 풀이)

import java.util.*;

class Main {
	public String solution(String str) {
		String answer = "NO";
		String reverseStr = new StringBuilder(str).reverse().toString();
		if (str.equalsIgnoreCase(reverseStr)) {
			return "YES";
		}
		return answer;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		String str = kb.nextLine();
		System.out.println(T.solution(str));
	}
}

 

 

 

 

팰린드롬 (replaceAll 정규식이용)

 

문제

입력받은 해당 문자열이 회문 문자열이면 "YES", 아니라면 "NO"를 출력한다.

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

+ 알파벳만 가지고 회문을 검사한다. (알파벳 이외 문자 무시)

 

풀이

replaceAll은 replace와 달리 정규표현식을 사용할 수 있다.

문자열을 대문자 처리한 후 replaceAll("[^A-Z]", "") 하면

알파벳 이외의 문자들을 제거할 수 있다.

 

소스코드

import java.util.*;

class Main {
	public String solution(String str) {
		String answer = "NO";
		str = str.toUpperCase().replaceAll("[^A-Z]", "");
		String reverseStr = new StringBuilder(str).reverse().toString();
		if (str.equals(reverseStr)) answer = "YES";
		return answer;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		String str = kb.nextLine();
		System.out.println(T.solution(str));
	}
}

 

 

 

 

숫자만 추출

 

문제

문자 숫자 섞여있는 문자열에서 숫자만 추출해 순서대로 자연수를 만든다.

예시) da0ra12m4G -> 124

 

풀이

isDigit()으로 숫자인지 확인하고 숫자들만 순서대로 문자열에 넣은 후 문자열을 Integer 이용해 int형으로 변경한다.

 

소스코드

import java.util.*;

class Main {
	public int solution(String str) {
		StringBuilder answer = new StringBuilder("");
		for (char x : str.toCharArray()) {
			if (Character.isDigit(x)) answer.append(x);
		}
		return Integer.parseInt(answer.toString());
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		String str = kb.nextLine();
		System.out.println(T.solution(str));
	}
}

 

 

 

 

학습자료 : 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) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의