第一个只出现一次的字符

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

题目描述

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

源代码:

//思路:依次遍历字符串,将每个字符放入HashMap中,进行计数,然后再遍历字符串,当字符对应的值为1时,则说明是第一个出现的字符,输出其位置。

import java.util.HashMap;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        HashMap<Character,Integer> m=new HashMap<Character,Integer>();
        int len=str.length();
        if(str==null||len==0) return -1;
        for(int i=0;i<len;i++){
            if(m.containsKey(str.charAt(i))){//如果HashMap中已经存在这个字符,则先取出这个字符所对应的计数值,然后将该字符从HashMap中移除,再重新放入,计数值加1
                int val=m.get(str.charAt(i));
                m.remove(str.charAt(i));
                m.put(str.charAt(i),val+1);
            }else{//如果这个字符第一次出现,则把它的计数值设为1,然后存入HashMap中
                m.put(str.charAt(i),1);
            }
        }
        for(int i=0;i<len;i++)
            if(m.get(str.charAt(i))==1)
                return i;
        return -1;
    }
}
 

找字符串中第一个只出现一次的字符。 方法一(不要求时间复杂度,只要求做出来) 两次循环嵌套,遍历字符串。 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[... 阅读详情

相关推荐

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

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

Always-Learning 7581

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

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

ljf_study的博客 1249

vue微前端qiankun框架学习到项目实战,基座登录动态菜单及权限控制

技术无关,独立开发,独立部署,增量升级,独立运行,微前端的核心目标是将巨石应用拆解成若干可以自治的松耦合微应用。

前端开发工程师 9754

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

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

YangLei253的博客 480

S7-1200模拟量

将两种不同的金属或合金金属焊接起来,构成一个闭合回路,利用温差电动势来测量温度,当两端存在温度梯度时,回路中就会有电流通过,此时两端之间就存在电动势--热电动势,这就是所谓的塞贝克效应(seebeck effect)。温差越大,热电动势越高。热电偶是有正负极性的,所以需要确保导线连接到正确的极性,否则会造成明显的测量误差。为了使温度补偿达到最佳效果,必须将热电偶模块安装在温度稳定的环境中简述:两种金属,每一种金属随温度变化是不同的,出现温差--由俩金属构成的回路就会有电流经过,因此两端形成热电动势。

王阿妹小天才的博客 2595

VMware ESXi 7.0下Intel网卡SR-IOV配置实战:解决虚拟化网络延迟问题

本文详细介绍了在VMware ESXi 7.0环境下为Intel网卡配置SR-IOV(单根I/O虚拟化)的完整实战流程。通过硬件辅助直通技术,虚拟机可直接访问物理网卡资源,有效绕过虚拟化层瓶颈,从而显著降低网络延迟和CPU开销,适用于金融交易、实时计算等对性能敏感的场景。

embedding5hiker的博客 555

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

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

qq_40608516的博客 858

c语言:读取文件中的指定内容

项目中要求从wifi的状态文件中提取出rssi字段的值,还有一个前提条件:必须与hwaddr(手机的MAC地址)一一对应。 wifi状态文件sta_info如下: # cat /proc/wlan0-vap0/sta_info -- STA info table -- (active: 1) 1: stat_info... state: 405 AuthAlgrthm: 0

u013485792的专栏 1万+

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

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

ThinPikachu的博客 642

vivado:差分信号和单端信号 的相互转换 IBUFDS OBUFDS

FPGA能处理的都是单端信号,但有些输入信号是差分的,这时候就需要把差分信号转为单端信号。

qq_52137732的博客 1万+

实测有效!易灵思FPGA工程如何正确配置Efinity+Modelsim仿真环境

本文详细介绍了易灵思FPGA工程中如何高效配置Efinity与Modelsim联合仿真环境,包括软件版本匹配、系统环境变量设置、工程文件结构优化及仿真脚本深度优化等实战经验。通过实测数据验证,该方案可显著提升仿真效率,适用于不同规模的设计验证,帮助工程师快速搭建稳定高效的联仿环境。

m2n3b4v5c6的博客 409

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

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

观月执白 264

ε-差分隐私之拉普拉斯噪声机制(定义 + 证明 + 代码)

ε-差分隐私之拉普拉斯噪声机制 差分隐私的描述 1-范式的定义:使用matlab调用函数norm(x, 1) 更多范式见 范式 差分隐私的定义应该满足 拉普拉斯噪声的证明全过程如下: DP方向差分隐私证明是基本入门!!! -拉普拉斯噪声分布代码 Laplace分布的概率密度函数的形式是: 使用python - matplotlib来绘制概率分布图: import matplotlib.pyplot as plt import numpy as np def laplace_fun

毕业才是起点 1万+

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

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

仰望星空 4216

论文翻译:Automatic Lesson Plan Generation via Large Language Models with Self-critique Prompting

在本文中,我们利用大型语言模型(LLMs)的理解和生成能力来自动生成定制化的课程计划。这解决了传统计划可能无法充分满足不同教学环境和学生群体的特定需求的常见挑战。我们提出了一个新颖的三阶段过程,包括使用检索增强生成(RAG)逐步生成课程计划的每个关键组成部分,通过LLMs进行自我批评,以及随后的细化。我们使用这种方法为小学2至5年级生成了涵盖80多个主题的数学课程计划。邀请了三位经验丰富的教育工作者制定全面的课程计划评估标准,然后使用这些标准将我们的LLM生成的课程计划与同一主题的实际课程计划进行基准比较。

CSPhD-winston的博客 1103

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

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

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

yuemingyang7010的博客 358

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

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

找出字符串中第一个只出现一次的字符 题目描述 找出字符串中第一个只出现一次的字符,如果无此字符 请输出'.' 输入描述: 输入一串字符 输出描述: 输出一个字符 输入例子: asdfasdfo 输出例子: o Java实现: private static void fun() { Scanner sc = new...

2万+

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

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

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

B2110 找第一个只出现一次的字符

给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。

m0_46192147的博客 1185

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

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

u014259820的博客 7940

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

题目描述 在字符串中找出第一个只出现一次的字符。 如输入"abaccdeff",则输出b。 如果字符串中不存在只出现一次的字符,返回#字符。 样例: 输入:"abaccdeff" 输出:'b' 问题分析 先统计字符串中各字符的出现次数,存入哈希map中。然后遍历字符串,当遇到某字符的出现次数为1时,返回该字符。如果遍历结束也没有返回,那么返回‘#’。 代码实现 class...

yj_coder的博客 284

第一个只出现一次的字符(Java)

题目: 在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b'。 第一思路:借助于数组来做。 开辟一个长度为26的数组,用来存放字符串中每个字符出现的次数。这样第一次扫描去统计这个字符串中字符出现的次数,第二次去统计第一个出现结果为1的次数,并输出对应的字符。 public class Main { //输出0代表没有满足条件的 public stat...

Sweet Baby,甜宝 5917
上一篇: 二叉树中和为某一值的路径
下一篇: 两个链表的第一个公共节点
It_BeeCoder
博客等级 码龄10年 967粉丝 238原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值