題目

在一個字串(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;
}
 

}