2020/09/14 TIL

nonrepeatCharacter
임의의 string이 주어졌을 때, 문자열 내에서 최초로 반복하지 않는 문자를 return하는 함수를 작성하세요.

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

수도 코드를 먼저 작성해보자.
1. 빈객체와 빈배열을 생성한다.
2. string의 길이 만큼 for loop을 돌린다.
3. 반복되는 문자를 count로 센다.
4. 'aba' 일때 { a : 2, b : 1} 형태의 객체로 만든다
5. for in 문을 사용해서 객체의 키의 값이 1일때 빈배열에 문자를 push 해준다(반복되지 않는값)
6. 반복되지 않는 값이 중복될수 있으므로 배열의 [0] 번째를 리턴한다.

const firstNonRepeatedCharacter = function(string) {
let obj ={};
let result =[];
for(let i=0; i<string.length;i++){
  if(obj[string[i]]===undefined){ //객체 value값이 없을 때는 초기값 0으로 설정
    obj[string[i]]= 0;
  }
    obj[string[i]]++ //// 문자가 들어올때마다 value값 1씩 증가 //{A: 2, C: 1, B: 2, D: 1}
}
  for(let key in obj){
    if(obj[key]===1){
      result.push(key)
}
  } 
return result[0]
}