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;
 }