검 지 offer - 문자 흐름 중 첫 번 째 중복 되 지 않 는 문자

제목.
문자 흐름 에서 첫 번 째 로 한 번 만 나타 나 는 문 자 를 찾 는 함 수 를 실현 하 십시오.예 를 들 어 문자 흐름 에서 앞의 두 글자 'go' 만 읽 을 때 첫 번 째 로 한 번 만 나타 나 는 문 자 는 'g' 입 니 다.이 문자 흐름 에서 앞의 여섯 글자 인 'google' 을 읽 을 때 첫 번 째 로 한 번 만 나타 나 는 문 자 는 'l' 입 니 다.출력 설명: 현재 문자 흐름 에 한 번 나타 나 는 문자 가 존재 하지 않 으 면 \ # 문 자 를 되 돌려 줍 니 다.
해제
색인 배열 사용
코드


global $result;
//Init module if you need
function Init(){
    global $result;
    $result = [];
}
//Insert one char from stringstream
function Insert($ch)
{
    global $result;
    // write code here
    if(isset($result[$ch])){
        $result[$ch]++;
    }else{
        $result[$ch] =1; 
    }
}
//return the first appearence once char in current stringstream
function FirstAppearingOnce()
{
    global $result;
    foreach($result as $k =>$v){
        if($v ==1){
            return $k;
        }
    }
    return "#";

}

좋은 웹페이지 즐겨찾기