D100 387. First Unique Character in a String
题目链接
387. First Unique Character in a String
题目分析
返回给定字符串中第一个只出现了一次的单词下标。
若没有,则返回-1。
思路
把遇到的单词存进两个数组。
一个用来记录只出现了一次的数组A,另一个记录出现了不只一次的数组B。
遍历每个字母,当当前字母存在与数组B时,代表该字母出现了不止一次,那么忽略即可。
当不存在于数组B,而存在于数组A时,说明当前字母是第二次出现。那么从数组A中删除,并存入数组B。
否则说明当前字母是第一次出现,直接存入数组A即可。
最终,返回第一个数组A的值。
最终代码
<?php
class Solution {
/**
* @param String $s
* @return Integer
*/
function firstUniqChar($s) {
$s = array_filter(str_split($s));
$a = [];
$b = [];
foreach($s as $k => $v){
if(!isset($b[$v])){
if(isset($a[$v])){
unset($a[$v]);
$b[$v] = $k;
}
else{
$a[$v] = $k;
}
}
}
return count($a) ? current($a) : -1;
}
}
不过,这代码也只超过了33.33%的提交。看来还有很大的优化空间。
若觉得本文章对你有用,欢迎用爱发电资助。