剑指Offer（三十四）：第一个只出现一次的字符（C++/Python）

最新推荐文章于 2020-08-14 15:29:51 发布

Brielleqqqqqqjie

最新推荐文章于 2020-08-14 15:29:51 发布

阅读量124

点赞数

分类专栏：剑指Offer

本文链接：https://blog.csdn.net/qq_41562704/article/details/89630486

版权

剑指Offer 专栏收录该内容

67 篇文章 2 订阅

订阅专栏

题目描述

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

解题思路

hash，遍历两遍字符串，第一遍记录各个字符出现的次数，第二遍检验字符是否只出现一次。

C++版

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int visit[256] = {0};
        for(int i = 0; i < str.length(); ++ i)
            ++ visit[str[i]];
        for(int i = 0; i < str.length(); ++ i)
            if(visit[str[i]] == 1)
                return i;
        return -1;
    }
};

Python版

class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        visit = [0] * 256
        for i in range(len(s)):
            visit[ord(s[i])] += 1
        for i in range(len(s)):
            if visit[ord(s[i])] == 1:
                return i
        return -1