【初级算法】14. 字符串中的第一个唯一字符

题目:

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项:您可以假定该字符串只包含小写字母。

1.解题思路:

关于本题解题思路很简单,直接统计相关的26个英文字母的个数即可,非常简单。

typedef struct counter{
    int id;
    int cnt;
}counter;

class Solution {
public:

    int firstUniqChar(string s) {
        counter mycnt[26];
        int minRes = s.size();

        /*intial*/
        memset(mycnt,0,sizeof(counter)*26);
        for(int i = 0;i < s.size();++i){
            mycnt[s[i]-‘a‘].id = i;
            mycnt[s[i]-‘a‘].cnt += 1;
        }

        for(int i = 0;i < 26; ++i){
            if(mycnt[i].cnt == 1){
                minRes = min(mycnt[i].id,minRes);
            }
        }

        if(minRes == s.size()){
            return -1;
        }

        return minRes;

    }
};

原文地址:https://www.cnblogs.com/mikemeng/p/8984827.html

时间: 2024-10-09 01:27:45

【初级算法】14. 字符串中的第一个唯一字符的相关文章

前端与算法 leetcode 387. 字符串中的第一个唯一字符

目录 # 前端与算法 leetcode 387. 字符串中的第一个唯一字符 题目描述 概要 提示 解析 解法一:双循环 解法二:Set法单循环 算法 传入测试用例的运行结果 执行结果 GitHub仓库 查看更多 # 前端与算法 leetcode 387. 字符串中的第一个唯一字符 题目描述 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 案例: s = "leetcode" 返回 0. s = "loveleetcode",

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

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项:您可以假定该字符串只包含小写字母. class Solution { public int firstUniqChar(String s) { char[] strs=s.toCharArray(); int index=-1; if(strs.length==0) r

【leetcode 简单】 第九十题 字符串中的第一个唯一字符

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. class Solution(object): def firstUniqChar(self, s): """ :type s: str :rtype: int """ s_len=len(s) for i in &qu

力扣(LeetCode)字符串中的第一个唯一字符 个人题解

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项:您可以假定该字符串只包含小写字母. 这题的思想还是比较简单明了的,通过hashmap记录所有的键值对应关系,即字符出现的次数,然后再回过头循环一遍来判断出现的次数是否符合题意. 要循环两次,空间和时间上都差强人意,但是是比较清晰的办法. 而且通过评论区的提醒,当字符串足

leetcode 387. 字符串中的第一个唯一字符(First Unique Character in a String)

目录 题目描述: 示例: 解法: 题目描述: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项:您可以假定该字符串只包含小写字母. 解法: class Solution { public: int firstUniqChar(string s) { vector<int> count(128, 0); in

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

简单题 class Solution(object): def firstUniqChar(self, s): """ :type s: str :rtype: int """ k=[] i=0 while i<len(s): if s[i] in k: i+=1 elif s.count(s[i])==1: return i else: k.append(s[i]) i+=1 return -1 执行用时 :176 ms, 在所有 pyt

[算法]将字符串中的*前置,非*字符相对位置不变

如ab**cd*e12变成 ****abcde12 char* foo(char* str, int length){ int i = length-1,j = length-1; while(i >= 0 && j >= 0){ while(i >= 0 && '*' != str[i]){ --i; } j = i - 1; while(j >= 0 && '*' == str[j]){ --j; } if(j >= 0){

leetcode-387-字符串中的第一个唯一字符

问题: package com.example.demo; import java.util.HashMap; import java.util.HashSet; import java.util.Map; import java.util.Set; public class Test387 { /** * 方法一:借助set */ public int firstUniqChar(String s) { if (s == null || s.length() == 0) { return -1

微软算法100题17 字符串中找到第一个只出现一次的字符

第17 题:题目:在一个字符串中找到第一个只出现一次的字符.如输入abaccdeff,则输出b 思路:要找出只出现一次的字符,很明显需要统计所有字符出现的次数,然后找出次数为一的那一个,统计次数最先想到的是hashTable,但此题有更好的办法,因为每个char其实对应一个唯一的ASCII值,所以可以构造一个包含所有字符ASCII值的int数组,来映射字符与出现次数的关系,同时一个char是8个字节,总共有256个可能,所以该数组的大小应为256 1 package com.rui.micros