剑指offer-第一个只出现一次的字符-php

题目

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。如果字符串为空,返回-1

题解

用一个数组标记。。。

代码

“`PHP
function FirstNotRepeatingChar($str){$len = strlen($str); if($len == 0) return -1;

$map = array();
for($i=0; $i<$len; $i++){
    $x = $str[$i];
    if(!$map[$x)
        $map[$x]=1;
    else
        $map[$x]++;
}
for($i=0; $i<$len; $i++){
    if($map[$str[$i]] ==1)
        return $i;
}

}