php实现求字符串第一个只出现一次的字符

php实现求字符串第一个只出现一次的字符

一、总结

很简单的逻辑

 1、两个数组，一个存字母，一个存字母出现的次数

 

二、php实现求字符串第一个只出现一次的字符

题目描述

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

 

 

三、代码

代码一：

<?php
 
function FirstNotRepeatingChar($str)
{
    $a = array(); //1、两个数组，一个存字母，一个存字母出现的次数
    $b = array();
    for($i=0;$i<strlen($str);$i++){
        if(!isset($a[$str[$i]])){ //2、isset函数的使用
            $a[$str[$i]] = 1;
            $b[$str[$i]] = $i;
        }else{
            $a[$str[$i]] ++;
        }
    }
    foreach($a as $k=>$v){
        if($v==1){
            return $b[$k];
        }
    }
    return -1;
}