#1 String(문자열) - 6번 & String과 StringBuilder 수행시간 측정

 

진행 상황

 

 

#1 String (문자열)

 

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

 

 

 

 

중복문자제거

 

 

문제

 

소문자로 된 하나의 문자열을 입력받으면 중복 문자 제거하고 출력한다. 순서 유지한다.

예시) ksekkset -> kset

 

 

풀이

 

indexOf() 는 특정 문자나 문자열이 앞에서부터 처음 발견되는 인덱스를 반환하며
만약 찾지 못했을 경우 -1을 반환한다.

이를 이용해서 문제를 해결할 수 있다.

그런데 문제는 너무 간단해서 볼 게 없고

 

문득 궁금증이 생겼다.

이런 짧은 String 처리에도 String과 StringBuilder의 속도 차이가 많이 날까?

강의와 상관없이 이번 글에선 해당 주제를 다루기로 했다.

직접 수행 시간을 측정해 캡쳐해서 비교해보겠다.

 

 

 

String과 StringBuilder의 수행 속도 차이

 

long start = System.nanoTime();

// 수행 시간을 측정할 소스 코드

long end = System.nanoTime();
System.out.println("수행시간: " + (end - start) + " ns");

이 방법으로 내 소스 코드의 수행시간을 확인할 수 있다.

이걸 이용해서 String과 StringBuilder의 실행 시간 차이를 확인해보자

 

 

 

String의 수행 시간

 

 

 

StringBuilder의 수행 시간(StringBuilder로 받고 String으로 리턴)

 

StringBuilder의 수행 시간(StringBuilder 타입 함수로 받고 그대로 리턴)

 

속도 차이가 많이 나는 것을 확인할 수 있다.

강의에서는 String을 썼지만 앞으로 나는 StringBuilder를 써야겠다.

 

 

 

 

 

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