oracle取字符串第一个字符_387 字符串的第一个不重复字符

懂点交通的GISer

于 2021-01-30 02:51:32 发布

阅读量1.1k

点赞数

文章标签： oracle取字符串第一个字符

本文链接：https://blog.youkuaiyun.com/weixin_30583711/article/details/113579757

版权

这是一篇关于解决Oracle数据库中找出字符串第一个不重复字符的博客。博主分享了2020年12月23日的每日一题，题目要求在给定字符串中找到第一个不重复的字符的索引。他们提供了简单的解题思路和实现代码，通过两次遍历字符串来完成任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2020年12月23日每日一题，幸好是简单题，刚补完昨天的！

题目

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

示例：

s = "leetcode" 返回 0

s = "loveleetcode" 返回 2

思路

简单题，较为简单，首先遍历一次，将所有字符串对应的数字放入一个map中，然后再遍历一次，遍历所有字符串，得到第一个数量不为1的即为所求。

代码

class Solution {
    public int firstUniqChar(String s) {
        Map<Character, Integer> map = new HashMap<>();
        char[] chars = s.toCharArray();
        for (char aChar : chars) {
            map.merge(aChar, 1, Integer::sum);
        }
        int tmp = 0;
        for (char aChar : chars) {
            if (map.get(aChar) == 1) {
                return tmp;
            }
            tmp++;
        }
        return -1;
    }
}