第一个只出现一次的字符

【面试题】第一个只出现一次的字符(三种解法) 题目描述 解法一:哈希表计数法 需要从头开始扫描字符串两次。 第⼀次扫描字符串时, 每扫描到⼀个字符就在哈希表的对应项中把次数加1。 接下来第⼆次扫描时, 每扫描到⼀个字符就能从哈希表中得到该字符出现的次数。 当遇到第⼀个只出现⼀次的字符就是符合要求的结果。 java class Solution { public char firstUniqChar(String s) { HashMap<Character, Integer> map = new HashMap&l 阅读详情

1.题目

在这里插入图片描述

2.解法

思路:通过遍历整个字符数组,统计每个字符出现的次数,那么就设定char - count的键值对,这里是字母组合,根据ASCII码知道,可以预设一个包含一个128字符的数组。

public class Solution {
    public static int FirstNotRepeatingChar(String str){
        if(str == null || str.length() == 0) return -1;

        char[] chArr = str.toCharArray();
        int[] countArr = new int[128];
        for (int i = 0; i < chArr.length; i++) {
            ++countArr[chArr[i]];
        }

        for (int i = 0; i < chArr.length; i++) {
            if(countArr[chArr[i]] == 1){
                return i;
            }
        }
        return -1;
    }
}
使用空间换时间的做法
如果字符串里面包含汉字,那我会使用hashmap方法,存储char - count键值对。
public class Solution {
    public static int FirstNotRepeatingChar(String str){
        if(str == null || str.length() == 0) return -1;

        char[] chArr = str.toCharArray();
        Map<Character, Integer> map = new HashMap<>();

    
        for (int i = 0; i < chArr.length; i++) {
            if(!map.containsKey(chArr[i])){
                map.put(chArr[i], 1);
            }else{
                map.replace(chArr[i], map.get(chArr[i])+1);
            }
        }

        for (int i = 0; i < chArr.length; i++) {
            if(map.get(chArr[i]) == 1){
                return i;
            }
        }
        return -1;
    }
}
但是HashMap的时间效率很低
3.【刷爆LeetCode】找出字符串中第一个只出现一次的字符(多方法、多思路) 【刷爆LeetCode】找出字符串中第一个只出现一次的字符(多方法、多思路),与博主一起爆刷LeetCode吧! 阅读详情

相关推荐

C++ 找第一个只出现一次的字符

C++ 找第一个只出现一次的字符 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。 输入 一个字符串,长度小于100000。 输出 输出第一个仅出现一次的字符,若没有则输出no。 样例输入 abcabd 样例输出 c 这道题利用的是桶排序的算法,计算出有没有重合数组详情在代码中说 #includ...

weixin_44063933的博客 5345

面试题50-第一个只出现一次的字符

题目一 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。 解题思路 建立一个哈希表,第一次扫描的时候,统计每个字符的出现次数。第二次扫描的时候,如果该字符出现的次数为1,则返回这个字符的位置。 C++实现 class Solution { public: char FirstNotRepeatingChar(char*pString) { if(pString==nullptr) return '\0'; const

weixin_42127177的博客 1118

找字符串中第一个只出现一次的字符。

方法一(不要求时间复杂度,只要求做出来) 两次循环嵌套,遍历字符串。 int find_one(char str[], int len) { int i = 0; int j = 0; int count = 0; for (i = 0; i < len; i++) { for (j = 0; j < len; j++) { if (str[i] == str[...

qq_44978057的博客 465

找出字符串中第一个只出现一次的字符

数据范围:输入的字符串长度满足 1≤n≤1000。输出第一个只出现一次的字符,如果不存在输出-1。找出字符串中第一个只出现一次的字符。

weixin_56316833的博客 2171

LeetCode——第一个只出现一次的字符(Map)

题目描述 题目主要是让我们找到第一个只出现一次的字符,如果没有并不是返回为空字符串,而是单空格,这个地方容易出错,大家一定要注意。 解题思路 博主原本想使用set来实现的,出现第二次就将其从set中去除,但是这种方法无法应对出现三次或者五次等奇数的情况。,因此后来采用了最简单的方法map遍历,然后将其次数存储到map的value中,key则是每一个单字符。 如果传入的参数是一个空字符串,则染回单空格。 初始化一个map,遍历每一个字符,并更新字符出现的次数。 遍历map的每一个item,如果it

Always-Learning 7581

【STM32Cube HAL】输入捕获(六)——脉宽测量

1

HAHAHA 4909

C语言 找第一个只出现一次的字符

Description 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。 Input 一个字符串,长度小于100000。 Output 输出第一个仅出现一次的字符,若没有则输出no。 Sample Input abcabd Sample Output c Source Code #include<stdio.h> #include<string.h> int main() { char a[100000]; in

记录学编程后遇到的问题,注意点以及相关知识 1万+

药物重定位实战:如何用反向找靶技术挖掘老药新用(附Python代码示例)

本文详细介绍了药物重定位中的反向找靶技术,通过分子相似性计算、机器学习模型和结构对接等方法,挖掘已有药物的新治疗潜力。附Python代码示例,帮助读者快速实现从分子结构到潜在靶标的智能预测,显著提升药物研发效率。

weixin_28726671的博客 259

02:找第一个只出现一次的字符

02:找第一个只出现一次的字符 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。 输入一个字符串,长度小于100000。 输出输出第一个仅出现一次的字符,若没有则输出no。 样例输入 abcabd 样例输出 c #in

ljf_study的博客 1249

OpenCV卡尺工具实战:5步搞定工业级圆与直线拟合(附完整C++源码)

本文详细介绍了使用OpenCV卡尺测量工具实现工业级圆与直线拟合的5个关键步骤,包括核心原理、环境配置、边缘点提取优化、鲁棒性几何拟合实现及QT集成技巧。通过模块化C++源码和实战案例,帮助开发者快速掌握高精度尺寸测量技术,适用于机械零件、PCB板等工业检测场景。

uran的专栏 843

傻白入门芯片设计,芯片键合(Die Bonding)(四)

傻白入门芯片设计,芯片键合(Die Bonding)(四) 引线键合、倒装芯片键合、管脚贴合技术

qq_46675545的博客 3万+

字符串中第一个只出现一次的字符

题目描述 在字符串中找出第一个只出现一次的字符。 如输入"abaccdeff",则输出b。 如果字符串中不存在只出现一次的字符,返回#字符。 样例 Input:"abaccdeff" Output:'b' 解题思路 描述 本题目就是一个简单的模拟题。 首先统计各字符出现次数,然后找到第一个出现次数为一的字符,返回即可。 实现代码: /* 包含头文件: #include <unord...

YangLei253的博客 480

从 0 到 1 构建 Graph RAG 系统:本地图谱 + 通义千问落地实践

本文介绍了一个基于知识图谱的检索增强生成系统(Graph RAG),该系统结合领域知识图谱、语义检索和大模型问答,旨在提供结构化、精准的技术问答服务。文章详细说明了项目背景、目标、核心技术架构以及实现方法,包括本地图谱构建、Neo4j数据库接入、语义检索和大模型集成等关键环节。该系统支持混合检索、多轮问答和知识图谱关联理解,能够有效减少大模型幻觉,提升问答的准确性和可解释性。文中还展示了核心代码结构和流程图,呈现了从文档加载到图谱构建再到问答生成的完整流程。该系统适用于需要处理复杂领域知识的研发和数据分析场

m0_58378112的博客 1404

第一个只出现一次的字符——js

第一个只出现一次的字符 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 思路 用map记录出现的次数 新建一个对象,其中key用来存放字符,value用来存放该字符出现的次数; 第一次循环,将所有字符和对应出现的次数存放在map中,时间复杂度为0(n); 第二次循环找到value为1...

qq_40608516的博客 858

ubuntu:E: 无法定位软件包yum解决方法

如果出现以下问题,则需要更新yum源 yum源位于/etc/apt/sources.list yum源更新的网站有 清华大学开源镜像 中科大开源镜像 1.此处更新yum源的时候先备份 sudo cp /etc/apt/sources.list /etc/apt/sources.list.bak sudo gedit /etc/apt/sources.list 将更新源替换成上面符合版本系列号 我用的版本号为20.04 # 默认注释了源码镜像以提高 apt update 速度,如有需要可自行取消注释

码农研究僧的博客 1万+

【推荐100个unity插件之7】使用BehaviorDesigner插件制作BOSS的AI行为树

Behavior Designer是一个行为树插件,是一款为了让策划,程序员,美术人员方便使用的可视化编辑器。Behavior Designer提供了强大的AP1可以让你轻松的创建tasks(任务),配合uScript和PlayMaker这样的插件,可以不费吹灰之力就能够创建出强大的Al系统,而无需写行代码。(不懂PlayMaker的,我后面在单独出文章介绍一下,可以期待一下)

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 6578

字符串中第一个只出现一次的字符。在字符串中找出第一个只出现一次的字符。

面试题35:第一个只出现一次的字符 1.题目描述 题目:字符串中第一个只出现一次的字符。在字符串中找出第一个只出现一次的字符。 例如,如输入"abaccdeff",则输出b。 2.题目分析 由于题目与字符出现的次数相关,那么我们是不是可以统计每个字符在该字符串中出现的次数?要达到这个目的,我们需要一个数据容器来存放每个字符的出现次数。在这个数据容器中,可以根据字符来查找它出现的次数,也就是说这个容器的作用是把一个字符映射成一个数字。在常用的数据容器中,哈希表正是这个用途。 为了解决这个问题,我

ThinPikachu的博客 642

Yocto系列讲解[入门篇]36 - 编译arm虚拟机qemuarm

玩一下qemuarm,因为之前用的x86架构

fulinux的博客 2572

Lintcode:第一个只出现一次的字符

问题: 给出一个字符串,找出第一个只出现一次的字符。 样例: 样例 1: 输入: "abaccdeff" 输出: 'b' 解释: 'b' 是第一个出现一次的字符 样例 2: 输入: "aabccd" 输出: 'b' 解释: 'b' 是第一个出现一次的字符 python: class Solution: """ @param str:...

观月执白 264

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

C语言——第一个只出现一次的字符

一、问题描述(来源:计蒜客) 二、思路一 从字符串的第二个字母开始循环,如果后续有相同的字母,则将后面相同的字母删除,该删除字母后面的字母全部往前移一位。一轮循环完后,再将开头的字母删除(如果该字母有重复)。如果后面没有找到与这个字母相同的字母,就结束循环,打印字符串的第一个字母;如果检测到这个字符串是空的,则打印no。 注:这种方法比较复杂,代码运行耗时较长,而且有几个地方不注意容易出...

仰望星空 4216

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

【面试题】找出一个字符串中第一个只出现一次的字符的位置

问题:在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 解答:可以用HashMap统计每个字符对应的次数,然后再遍历这个map找出第一个。代码如下: public int FirstNotRepeatingChar(String str) { if (str == null |...

u014259820的博客 7940

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

[剑指offer]-字符流中第一个只出现一次的字符

题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。 思路:类似于[第一次只出现一次的字符](https://blog.youkuaiyun.com/yuemingyan...

yuemingyang7010的博客 358
上一篇: 丑数
下一篇: 数组中的逆序对
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值