[자바 알고리즘 ch.1] 문자열(3)

문자열 압축

같은 문자 반복 찾기

• 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열 압축하기
• 반복횟수 1은 적용하지 않음
• 예시 KKHSSSSSSSE
• i와 i+1을 비교. 같으면 cnt증가, 다르 지점을 만나면 String answer에 해당 문자, cnt를 누적하면 됨.
• cnt를 1로 초기화 하고 다시 비교하며 지나가기
• 배열 맽 끝문자가 없어 예외 생길 수 있기 때문에 맨 끝에 빈 문자열을 추가해줘야함.

String answer = "";
str = str + " ";
int cnt = 1;
for( int i=0; i<s.length()-1 ; i++ ){
    if( s.charAt(i)==s.charAt(i+1) ) cnt++;
    else{
        answer += s.charAt(i);  //문자 추가
        if(cnt>1) answer += String.valueOf(cnt);  //문자 반복 횟수 추가
        cnt=1; //cnt초기화
    }
}
return answer;

암호

특수문자 -> 이진수 -> 십진수 -> 아스키코드 변환

• 샵별별별별별샵을 일곱자리 이진수로 변환 -> 1000001 -> 10진수화하면65 -> 아스키코드 65 = A
• 예제 샵별별별별샵샵샵별별샵샵샵샵샵별별샵샵샵샵샵별별샵샵별별
• 인덱스0부터 7까지 문자열 자르기 str.subString(0, 7)
• 샵은 1로, 별은 0으로 치환하기

for( int i=0; i< n ; i++ ){
    String tmp = str.subString(0, 7).replace('#','1').replace('*','0');
    int num = Integer.parseInt(tmp, 2);  //2진수 문자열을 10진수 int로 변환하기
    answer += (char)num;  //정수를 아스키코드에 해당하는 것으로 바꾸기 (이경우 67 -> C)
    str = str.subSring(7);  //이미 확인한 7개 빼고 그 이후만 남게 String 자르기
}