본문 바로가기

Microsoft/Coding Problems

10.Remove all duplicates from a given string - Easy Level

<input>
geeksforgeeks
<output>
geksfor


package mainTest;

import java.util.*;

public class Main {
   
        static String removeDuplicate(String input) {
       
        int len = input.length();
        StringBuffer result = new StringBuffer();
       
        if(len == 0 || input == null )
            return result.toString();
       
        HashMap<Character, Integer> uniqueMap = new HashMap<>();
       
        for(int i = 0 ; i < len ; i++) {
            if(!uniqueMap.containsKey(input.charAt(i))) {
                uniqueMap.put(input.charAt(i), 1);
                result.append(input.charAt(i));
            }
        }
        return result.toString();
    }
   
    public static void main(String[] args) {
       
        String input = "geeksforgeeks";
        String result =  removeDuplicate(input);
        System.out.println(result);

    }
}