[알고리즘/자바스크립트] 가장 처음으로 중복 없는 문자 (First Non Repeated Character)

[문제] Given an arbitrary input string, return the first nonrepeated character in the string.

 

For example:

firstNonRepeatedCharacter('ABA'); // => 'B'
firstNonRepeatedCharacter('AABCABD'); // => 'C'

 

---

 

가장 처음으로 중복이 없는 문자를 리턴하는 문제이다.

내가 푼 방법은 다음과 같다.

 

체크한 문자는 checked라는 객체에 담고,

위 객체에 없다면 indexOf()를 사용하여 중복 문자가 없는지 loop을 돌며 검사한다.

중복 문자가 없는 문자를 발견하면 해당 문자를 리턴한다.

 

var checked = {};
var strArr = string.split('');

for (var i = 0; i < strArr.length; i++) {
  if (! checked[strArr[i]]) {
    checked[strArr[i]] = true;
    var repeatIndex = strArr.indexOf(strArr[i], i + 1);

    if (repeatIndex === -1) {
      return strArr[i];
    }
  }
}