第一个出现一次的字符

骑猪看日落 2023-02-18 08:30 60阅读 0赞

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）

我的代码：

class Solution {
        
    public:
        int FirstNotRepeatingChar(string str) {
        
            if(str.size() == 0) return -1;
            int count[58];
            int visited[58];
            int index = INT_MAX;
            for(int i = 0; i < 58; i++) {
        
                count[i] = 0;
                visited[i] = -1;
            }
            for(int i = 0; i < str.size(); i++) {
        
                if(str[i] >= 'a' && str[i] <= 'z') {
        
                    if(visited[str[i]-'a'] == -1)
                        visited[str[i]-'a'] = i;
                    count[str[i]-'a']++;}
                else {
        count[str[i]-'A'+26]++;
                     if(visited[str[i]-'A'+26] == -1)
                        visited[str[i]-'A'+26] = i;}
            }
            for(int i = 0; i < 58; i++){
        
                if(count[i] == 1) {
        
                    if(visited[i] != -1 && visited[i] < index) index = visited[i];
                }
            }
            return index;
        }
    };

利用map

class Solution {
        
    public:
        int FirstNotRepeatingChar(string str) {
        
            map<char, int> mp;
            for(int i = 0; i < str.size(); ++i)
                mp[str[i]]++;
            for(int i = 0; i < str.size(); ++i){
        
                if(mp[str[i]]==1)
                    return i;
            }
            return -1;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，60人围观）

还没有评论，来说两句吧...

相关阅读

相关找到第一个只出现一次的字符

![watermark,type\_d3F5LXplbmhlaQ,shadow\_50,text\_Q1NETiBA6LaFMzM4,size\_20,color\_FFFFF

不念不忘少年蓝@/ 2023年09月29日 09:36/ 0 赞/ 197 阅读

相关第一个出现一次的字符

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）我的代

骑猪看日落/ 2023年02月18日 08:30/ 0 赞/ 61 阅读

相关 56：第一个只出现一次的字符

第一个只出现一次的字符字符串中第一个只出现一次的字符在字符串中找出第一个只出现一次的字符，如输入"abaccdeff"，输出’b’ public cla

傷城~/ 2022年11月29日 13:26/ 0 赞/ 231 阅读

相关第一个只出现一次的字符

不使用hashmap的方法，直接，效率不高 //找到字符数组中第一个只出现一次字符的位置 int FirstNotRepeatingChar(str

阳光穿透心脏的1/2处/ 2022年08月09日 13:51/ 0 赞/ 272 阅读

相关第一个只出现一次的字符

![这里写图片描述][70] import java.util.; public class Solution { public int

谁践踏了优雅/ 2022年05月25日 09:19/ 0 赞/ 273 阅读

相关第一个只出现一次的字符

写在前面剑指offer：第一个只出现一次的字符 > 题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回

骑猪看日落/ 2022年05月19日 14:11/ 0 赞/ 309 阅读

相关第一个只出现一次的字符

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

以你之姓@/ 2022年03月25日 15:38/ 0 赞/ 322 阅读

相关找到第一个只出现一次的字符

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=18][

比眉伴天荒/ 2022年03月20日 03:27/ 0 赞/ 297 阅读

相关第一个只出现一次的字符

时间限制：1秒空间限制：32768K 热度指数：223318 本题知识点：字符串算法知识视频讲解题目描述在一个字符串(0<=字符串长度<=10000，

亦凉/ 2022年03月09日 10:50/ 0 赞/ 290 阅读

相关【题50】第一个只出现一次的字符

【题目】在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 【思路

阳光穿透心脏的1/2处/ 2022年03月07日 18:09/ 0 赞/ 371 阅读