중복문자 제거(루프)

소스코드

package study.logic;

public class Deduplication {

	public Deduplication() {
	}

	// 중복 문자 제거
	// 성능 : O(n)
	public String deduplicate( String inputText ) {
		StringBuilder buffer = new StringBuilder();

		for( int i = 0 ; i < inputText.length() ; i++ ) {
			if( buffer.length() == 0 || buffer.charAt( buffer.length() - 1 ) != inputText.charAt( i ) ) {
				buffer.append( inputText.charAt( i ) );
			}
		}

		return buffer.toString();
	}


	public static void main( String[] args ) {
		String inputText = "AASDEFFFFFFFEEFGALKJEGGGADFHEGLKJASDFEF";

		Deduplication example = new Deduplication();
		System.out.println( inputText );
		System.out.println( example.deduplicate( inputText ) );

	}

}

실행결과

AASDEFFFFFFFEEFGALKJEGGGADFHEGLKJASDFEF
ASDEFEFGALKJEGADFHEGLKJASDFEF

Written with StackEdit.