leetcode查找第一个唯一的字符

这篇具有很好参考价值的文章主要介绍了leetcode查找第一个唯一的字符。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

链接: 查找第一个唯一的字符
leetcode查找第一个唯一的字符

class Solution {
public:
    int firstUniqChar(string s) {
        int coutArr[26] = {0};
        for(auto ch : s)
        {
            coutArr[ch - 'a']++;
        }

        for(int i = 0; i < s.size(); ++i)
        {
            if(coutArr[s[i] - 'a'] == 1)
            {
                return i;
            }
        }
        return -1;

    }
};

因为本题要求的只有小写字母,可以利用数组来实现,将每个字母出现的次数都添加到对应的下标位置。下标为0的位置为字符a,下标为1的位置为字符b,已此类推。文章来源地址https://www.toymoban.com/news/detail-513065.html

到了这里,关于leetcode查找第一个唯一的字符的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 字符串中的第一个唯一字符(字符串)

    给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。 示例 1: 输入: s = “leetcode” 输出: 0 示例 2: 输入: s = “loveleetcode” 输出: 2 示例 3: 输入: s = “aabb” 输出: -1 提示: 1 = s.length = 105 s 只包含小写字母 题解思路: 1.HashMap解决 2.统

    2023年04月09日
    浏览(31)
  • 前端算法题——字符串中的第一个唯一字符

    给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 遍历字符串 用一个对象来记数,出现过一次就+1, 遍历完毕,再次遍历字符串,看它们在之前记录的对象里的值,是否是1,是就返回下标,不是返回-1。

    2024年02月22日
    浏览(30)
  • 【Python3】【力扣题】387. 字符串中的第一个唯一字符

    【力扣题】题目描述: 【Python3】代码: 1、解题思路:遍历字符串,依次判断元素在字符串中的个数是否为1,第一个为1的返回该元素的索引号,若整个字符串都没有个数为1的,则返回-1。 知识点:enumerate(序列):返回可迭代的序列中所有索引号和对应元素,元组形式 (索引

    2024年01月18日
    浏览(43)
  • leetcode 1002. 查找共用字符

            个人感觉这题难度不止简单,考察到的东西还是挺多的。 首先理解题意,可以将题意转化为: 求字符串数组中 各字符串共同出现的字符的最小值。   分为三步做: 构造一个哈希表hash,初始化第一个字符串的字母出现频率。 再构造一个哈希表other_hash,用来依次统

    2024年02月09日
    浏览(74)
  • 力扣热门算法题 349. 两个数组的交集,387. 字符串中的第一个唯一字符,394. 字符串解码

    349. 两个数组的交集,387. 字符串中的第一个唯一字符,394. 字符串解码,每题做详细思路梳理,配套PythonJava双语代码, 2024.04.02 可通过leetcode所有测试用例。 目录 349. 两个数组的交集 解题思路 完整代码 Python Java 387. 字符串中的第一个唯一字符 解题思路 完整代码 Python Java

    2024年04月08日
    浏览(34)
  • (哈希表) 1002. 查找共用字符 ——【Leetcode每日一题】

    难度:简单 给你一个字符串数组 words ,请你找出所有在 words 的每个字符串中都出现的共用字符( 包括重复字符 ),并以数组形式返回。你可以按 任意顺序 返回答案。 示例 1: 输入:words = [“bella”,“label”,“roller”] 输出:[“e”,“l”,“l”] 示例 2: 输入:words = [“

    2024年02月08日
    浏览(48)
  • 【LeetCode题目详解】1281题 整数的各位积和之差 面试题 01.01. 判定字符是否唯一 python题解(作业一二)

    问题描述: 1281. 整数的各位积和之差 给你一个整数 n,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。 示例 1: 输入:n = 234 输出:15 解释: 各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结果 = 24 - 9 = 15 示例 2: 输入:n = 4421 输出:21 解释:

    2024年02月10日
    浏览(38)
  • LeetCode 0833. 字符串中的查找与替换

    力扣题目链接:https://leetcode.cn/problems/find-and-replace-in-string/ 你会得到一个字符串 s  (索引从 0 开始),你必须对它执行 k 个替换操作。替换操作以三个长度均为 k 的并行数组给出: indices ,  sources ,   targets 。 要完成第 i 个替换操作: 检查 子字符串   sources[i]  是否出现在 原字

    2024年02月12日
    浏览(31)
  • 【C++初阶】String在OJ中的使用(一):仅仅反转字母、字符串中的第一个唯一字母、字符串最后一个单词的长度、验证回文串、字符串相加

    前言: 🎯个人博客:Dream_Chaser 🎈博客专栏:C++ 📚本篇内容:仅仅反转字母、字符串中的第一个唯一字母、字符串最后一个单词的长度、验证回文串、字符串相加 目录 917.仅仅反转字母  题目描述: 387.字符串中的第一个唯一字符 题目描述: HJ1 字符串最后一个单词的长度

    2024年04月09日
    浏览(76)
  • 【前端面试3+1】12 toktn验证过程、面向对象特性、webpack和vite的区别、【字符串中的第一个唯一字符】

    用户登录:用户提供用户名和密码进行登录。 服务器验证:服务器接收到用户提供的用户名和密码,进行验证。 生成token:如果用户名和密码验证通过,服务器会生成一个token,通常包含一些加密的信息,如用户ID、过期时间等。 返回token:服务器将生成的token返回给客户端(

    2024年04月18日
    浏览(42)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包