중복된 문자 제거

코딩테스트 연습 - 중복된 문자 제거 | 프로그래머스 스쿨

프로그래머스

 

내가 생각했던 것 (오답)

char[] charArr = my_string.ToCharArray();
List<char> charList = charArr.ToList();

for (int i = 0; i < charList.Count; i++)
{
    int result = 0;
    for (int j = 0; j < charList.Count; j++)
    {
        if (charList[i] == charList[j])
        {
            result++;
            if (result >= 2)
            {
                int findex = charList.FindLastIndex(x => x == charList[j]);
                if (findex != -1)
                {
                    charList.RemoveAt(findex);
                }
            }
        }
    }
}
    return new string(charList.ToArray());

공백 제거가 안됐을 뿐더러 매우 비효율적인 구조

 

클린한 답

return new string(my_string.Distinct().ToArray());