C++实现在一个字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

小咪咪 2022-01-30 05:49 242阅读 0赞

C++中居然有和python字典一样的东西

unordered\_map（无序）、map （有序）

先计算所有字母的频数，用unordered\_map映射存储；接着，遍历str，找出unordered\_map中value为1的key

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

python实现：

# -*- coding:utf-8 -*-
    class Solution:
        def FirstNotRepeatingChar(self, s):
            if s == "":
                return -1
            count = {}
            for i in s:
                if i in count:
                    count[i] += 1;
                else:
                    count[i] = 1
            for index,item in enumerate(s):#取s的下标和值
                if count[item] == 1:
                    return index

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 C语言字符串第一个字符没了,【c语言】模拟实现strchr函数，功能：在一个字符串中查找一个字符第一次出现的位置，如果没有出现返回NULL...

// 模拟实现strchr函数，功能：在一个字符串中查找一个字符第一次出现的位置，如果没有出现返回NULL \include \include char const\ m

约定不等于承诺〃/ 2022年10月14日 12:59/ 0 赞/ 152 阅读

相关在字符串中，寻找第一个只出现一次的字符

在字符串中，寻找第一个只出现一次的字符，如str=“abddggdbacdd", 结果是c 三种方法： 1. 使用字符字典数组，每个元素是一个结构体，第一个字段记录字符出现

短命女/ 2022年08月27日 04:59/ 0 赞/ 178 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 C++实现在一个字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

C++中居然有和python字典一样的东西 unordered\_map（无序）、map （有序）先计算所有字母的频数，用unordered\_map映射存储；接着，遍历

小咪咪/ 2022年01月30日 05:49/ 0 赞/ 243 阅读