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

最新推荐文章于 2022-03-25 23:10:01 发布

liyu19955

最新推荐文章于 2022-03-25 23:10:01 发布

阅读量146

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/liyu19955/article/details/89531087

版权

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

@leetcode：初级算法部分

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

记录力扣上的解题思路以及问题，参考居多。

方法1：两次遍历

两次遍历找到字符串中重复的字符；然后动态申请一个与字符串大小一样的数组，初始化为0；将出现重复的位置标1；最后寻找数组中第一个0的位置就行；
时间复杂度为o(n^2)，不处理大写字母的情况，不做详细解释。

方法2：

1.初始化一个长度为256的数组，{0}；此处可以考虑使用map<char,int> m
2.将每个字符串中的字符对应的ACSII码位置标1，如果出现相同的，则在原有位置加1；
p[s[i]] += 1或者 m[c]++;
3.遍历字符串，找到第一个字符对应的ASCII码位置为1的字符，返回其位置
时间复杂度为O(n)，可以处理大写字母。