首页 > 其他 > 详细

387. 字符串中的第一个唯一字符

时间:2020-04-17 15:15:41      阅读:68      评论:0      收藏:0      [点我收藏+]

地址:https://leetcode-cn.com/problems/first-unique-character-in-a-string/

<?php

/**
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.
 */
class Solution {

    /**
     循环2遍,第一遍记录每个字母出现的次数 第二遍判断字母次数是否等于1,等于1,则代表这个数是第一个不重复的字符
     */
    function firstUniqChar($s) {
        $hash = [];

        for($i = 0;$i <strlen($s);$i++){
            $hash[$s[$i]] = ($hash[$s[$i]] ?? 0)+1;
        }

        for($i = 0;$i <strlen($s);$i++){
            if ($hash[$s[$i]] == 1){
                return $i;
            }
        }
        return -1;
    }
}


$solution = new Solution();
$s = "loveleetcode";
var_dump($solution->firstUniqChar($s));

 

387. 字符串中的第一个唯一字符

原文:https://www.cnblogs.com/8013-cmf/p/12719780.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!