(String)문자열 압축/암호

문자열 압축

✏️ 문제

* 설명
알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는
문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시오.
단 반복횟수가 1인 경우 생략합니다.

* 입력
첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다.

* 출력
첫 줄에 압축된 문자열을 출력한다.

🔍풀이

public String solutio(String s){
	String answer = "";
    str = str+" ";
    int cnt=1;
    for(int i=0; i<str.length()-1; i++){
		if(str.charAt(i)==str.charAt(i+1)) cnt++;
        else{
        	answer += str.charAt(i);
            if(cnt > 1) answer += cnt;
            cnt=1;
        }
	}
    return answer;
}

💡팁

i = i+1 을 통해 다음 index를 비교하는 경우
i가 마지막 인덱스까지 가게되면 outofbound exception이 등장한다.
따라서 if문에서 if(i != str.length() -1 && ~) 이렇게 주어도 되지만,
맨 끝에 비어있는 항목을 추가해주어도 된다.
str += " ";

암호

🗒️Integer.parseInt(Str, 2);

2진수를 10진수로 바꿔주는 메소드
parse이기 때문에 int를 넣으면 에러. Str을 넣어주어야 한다.
만약 int값의 2진수를 바꾸고 싶다면 Integer.parseInt(String.valueOf(2진수int), 2);
이렇게 넣어주면 된다.

🗒️Integer.toBinaryString(decimalStr)

10진수를 2진수로 바꿔주는 메소드.
parse가 아니기 때문에 int형태를 넣어주어야 한다.

🗒️Str.replace('ch','ch2')

해당 문자열 전체를 특정 조건에 맞게 변화해줄 때에는
for if문을 통해 하나씩 변화시켜주는 것 보다
.replace의 method chaining을 이용해 전체를 변화시켜주면 간단하다.

✏️ 문제

* 설명
현수는 영희에게 알파벳 대문자로 구성된 비밀편지를 매일 컴퓨터를 이용해 보냅니다.
비밀편지는 현수와 영희가 서로 약속한 암호로 구성되어 있습니다.
비밀편지는 알파벳 한 문자마다 # 또는 *이 일곱 개로 구성되어 있습니다.
만약 현수가 “#*****#”으로 구성된 문자를 보냈다면 영희는 현수와 약속한 규칙대로 다음과 같이 해석합니다.
1. “#*****#”를 일곱자리의 이진수로 바꿉니다. #은 이진수의 1로, *이진수의 0으로 변환합니다. 결과는 “1000001”로 변환됩니다.
2. 바뀐 2진수를 10진수화 합니다. “1000001”을 10진수화 하면 65가 됩니다.
3. 아스키 번호가 65문자로 변환합니다. 즉 아스크번호 65는 대문자 'A'입니다.
참고로 대문자들의 아스키 번호는 'A'는 65번, ‘B'는 66번, ’C'는 67번 등 차례대로 1씩 증가하여 ‘Z'는 90번입니다.
현수가 4개의 문자를 다음과 같이 신호로 보냈다면
#****###**#####**#####**##**
이 신호를 4개의 문자신호로 구분하면
#****## --> 'C'
#**#### --> 'O'
#**#### --> 'O'
#**##** --> 'L'
최종적으로 “COOL"로 해석됩니다.
현수가 보낸 신호를 해석해주는 프로그램을 작성해서 영희를 도와주세요.

* 입력
첫 줄에는 보낸 문자의 개수(10을 넘지 안습니다)가 입력된다. 다음 줄에는 문자의 개수의 일곱 배 만큼의 #또는 * 신호가 입력됩니다.
현수는 항상 대문자로 해석할 수 있는 신호를 보낸다고 가정합니다.

* 출력
영희가 해석한 문자열을 출력합니다.

🔍풀이

public String solution(String str, int num){

	String answer = "";
    for(int i = 0; i < num; i++){
    	String tmp = str.substring(0, 7).replace('#', '1')
        								.replace('*', '0');
		int decimal = Integer.parseInt(tmp, 2);
        answer += (char)decimal;
        //여기서 char안해주면 아스킷코드 숫자가 그댈 들어간다.
        str = str.subString(7);
        //계속해서 0~6인덱스를 잘라준다.
    }
}