牛客网 第一个只出现一次的字符

【牛客网华为机试】HJ59 找出字符串中第一个只出现一次的字符 题目 描述 找出字符串中第一个只出现一次的字符 输入描述: 输入几个非空字符串 输出描述: 输出第一个只出现一次的字符,如果不存在输出-1 示例1 输入: asdfasdfo aabb 输出: o -1 解题思路 (1)用count函数对输入的字符串的每个的数量进行计算,存入data (2)判断data中是否存在数量为1的字符,没有输出-1,有则输出第一个出现1的位置对应的字符 代码 while True: try: in_str = input 阅读详情

牛客网 第一个只出现一次的字符

时间限制:1秒 空间限制:32768K 热度指数:198167

本题知识点: 字符串

 算法知识视频讲解

题目描述

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

 

class Solution {
public:
int FirstNotRepeatingChar(string str) {
    char a[256] = {0};
    for (int i = 0; i < str.size(); i++)
    {
        a[str[i]]++;
    }
    for (int i = 0; str.size(); i++)
    {
        if (a[str[i]] == 1){
            return i;
        }
    }
    return -1;
}
};

ROS阿克曼小车避坑指南:TEB Local Planner参数调优实战(附完整配置文件) 本文针对ROS阿克曼底盘机器人,提供了TEB Local Planner参数调优的实战指南。文章深入剖析了阿克曼模型与TEB的协同工作原理,重点讲解了`min_turning_radius`、`cmd_angle_instead_rotvel`等关键参数的设置与调试方法,并分享了性能优化、避障行为调整的实用技巧,旨在帮助开发者避开常见陷阱,实现小车在复杂环境中的稳定、高效导航。 阅读详情

相关推荐

Python 映射函数map()详解

Python 映射函数map()详解

分享我的点点滴滴,在成长路上与你同行! 2141

找一个字符串中第一个只出现一次的字符(牛客网)

思路:普通思路就是先看第一个元素,遍历字符串看看每个字符总共在字符串中出现的次数,但是这是一个时间复杂度O(N)的算法,牛客上面是肯定跑不过的,所以我们可以想到用什么东西可以达到记录字符出现次数时间复杂度有符合要求的呢? 哈希表 这里是一个字符串,每个字符的取值范围不可能超过256,我们可以直接将哈希表定义出来并且初始化为全0,然后对应字符的ASCII存放在字符串中出现的次数,后面就...

落叶知秋深的博客 5646

语言 拉丁超立方抽样_医学统计与R语言:间断时间序列分析(Interrupted time series regression)...

微信公众号:医学统计与R语言如果你觉得对你有帮助,欢迎转发Interrupted time series (ITS) analysis is a valuable study design for evaluating the effectiveness of population-level health interventions that have been implemented...

weixin_29300805的博客 3706

【牛客网】找出字符串中第一个只出现一次的字符

题目描述 找出字符串中第一个只出现一次的字符 输入描述: 输入一个非空字符串 输出描述: 输出第一个只出现一次的字符,如果不存在输出-1 示例: 输入:asdfasdfo 输出:o 完整代码 #include<iostream> #include<string> using namespace std; int main() { string str; /...

ZD_012的博客 355

嵌入式Linux开发:手把手教你调试OV9281摄像头Sensor(基于全志平台DTS配置)

本文详细解析了嵌入式Linux开发中OV9281摄像头Sensor的调试全流程,重点介绍了基于全志平台的DTS配置指南。从硬件信号检测到软件驱动配置,包括设备树关键参数设置、内核驱动适配实战及图像质量调优技巧,为开发者提供了一套完整的调试方案,助力工业视觉和边缘计算设备的开发。

weixin_28716769的博客 374

PX4 EKF2协方差矩阵‘负定’了怎么办?保姆级排查与数值稳定性修复指南

本文深入解析PX4 EKF2协方差矩阵出现‘负定’问题的原因,并提供全面的排查与修复方案。从理论分析到实践操作,详细介绍了数值稳定性危机的诊断工具、算法加固措施及工程实践中的防御性编程技巧,帮助飞控工程师有效解决滤波算法中的数值稳定性问题。

weixin_28730927的博客 319

牛客#第一个只出现一次的字符

Description 在一个字符串(1&lt;=字符串长度&lt;=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 Code 之所以记录这道题,倒不是因为这道题难,而是为了记录下这道题在python下的解法。 这道题的常规解法就是遍历字符串,然后存在数组中,统计次数。最后遍历数组,得出第一个只出现了一次的字符。 然而由于python中的dict会自动排序(py...

Rex's Blog 317

STM32CubeMX | HAL库实战:ADC多通道采集模式深度解析(轮询、DMA、TIM触发)

本文深度解析了基于STM32CubeMX与HAL库实现ADC多通道数据采集的三种核心模式:轮询、DMA以及TIM触发DMA。文章通过对比分析,详细阐述了各模式的配置要点、适用场景与潜在陷阱,旨在帮助开发者根据实时性、CPU占用及采样精度等需求,选择并实现高效稳定的多通道数据采集方案。

postgres8guard的博客 973

C++找字符串中第一个只出现一次的的字符下标(牛客剑指offer)

#include #include using namespace std; int FirstNotRepeatingChar(string str) { int n = str.length(); if(n10000)return -1; int i = 0; for(;i<n;i++) {

liuhuiyan_2014的专栏 1717

AD18软件——捕捉栅格、电气栅格、可见栅格的意义及设置

本文介绍了PCB设计中的三种栅格功能:可视栅格用于辅助定位(快捷键Shift+Ctrl+G),捕捉栅格控制光标移动间距(快捷键G),电气栅格实现元件自动吸附(快捷键Shift+E)。同时提供了在Altium Designer中快速查找相同网络标号的两种实用方法:Alt+鼠标单击或双击网络。这些功能可显著提高PCB设计效率和准确性。

qq_37999850的博客 646

17、Nimble 包开发与并行编程指南

本文介绍了Nimble包的开发与版本管理流程,涵盖语义化版本控制规范及发布步骤;深入探讨了Nim中的并行编程基础,包括并发与并行的区别、threads模块与threadpool模块的使用方法及其差异;分析了线程执行的不确定性、线程池的优势,并提供了线程同步和资源管理的实践示例,帮助开发者高效构建稳定、高性能的Nim应用程序。

wine的专栏 57

【剑指offer】面试题50:(字符流中)第一个只出现一次的字符【C++版本】

题目: 字符串中第一个只出现一次的字符。在字符串中找出第一个只出现一次的字符。如输入&amp;amp;quot;abaccdeff&amp;amp;quot;&amp;amp;amp;nbsp;&amp;amp;quot;abaccdeff&amp;amp;quot;&amp;amp;quot;abaccdeff&amp;amp;quot;,则输出&amp;amp;amp;nbsp;′&amp;amp;amp;nbsp;b&a

m0_37950361的博客 1256

RandLA-Net Tensorrt 推理 c++

RandLA-Net 实现 Tensorrt 部署.

J。 1112

C++ 找出字符串中第一个只出现一次的字符(牛客网)

所以遍历一次字符串就可以得到每个ASCII码值出现的次数,在遍历一次字符串,第一个ASCII码值所对应计数数组的值为1,就是第一个只出现一次的字符。由于字符一共有128个,所以利用ASCII码值来创建一个整形数组count,来保存对应ASCII码值出现的次数。比如:‘a’的ASCII码值是97,那么count[ 'a' ],也就是count[ 97 ]数据范围:输入的字符串长度满足 1≤n≤1000 1≤n≤1000。输出第一个只出现一次的字符,如果不存在输出-1。找出字符串中第一个只出现一次的字符。

SikJ_2020_10_24的博客 690

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

牛客网刷题java之第一个只出现一次的字符

题目: 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 思路: 因为本题的字符是有限的,所以,可以把字符的ASCII值当做索引来进行计数 代码: public class Solution { public int FirstNotRepeatingChar(St...

逆水行舟,不进则退 503

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

牛客网--关于第一个只出现一次的字符

牛客网--关于第一个只出现一次的字符题目描述代码 题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 代码 import java.util.*; public class Solution { public int FirstNotRepeatingChar(Stri...

weixin_41718056的博客 133

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

牛客网-第一个只出现一次的字符

题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 解题思路 class Solution { public: int FirstNotRepeatingChar(string str) { unordered_map<char...

weixin_35338624的博客 98

牛客网刷题|第一个只出现一次的字符

题目来源:牛客网 编程连接 题目描述 在一个字符串(1&lt;=字符串长度&lt;=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 题目解析; 用map记录每个字符的次数,返回次数为1的的位置。 代码: class Solution { public: int FirstNotRepeatingChar(string str) {...

legalhighhigh的博客 287

牛客网华为机试【找出字符串中第一个只出现一次的字符】

文章目录题目描述题目分析java 代码结果 题目描述 找出字符串中第一个只出现一次的字符 输入描述: 输入一个非空字符串 输出描述: 输出第一个只出现一次的字符,如果不存在输出-1 示例 输入 asdfasdfo 输出 o 题目分析 这道题,想了老半天,觉得和单词统计没差啊。 首先将所有的字符存储进一个 LinkedHashMap,其中 key 是该字符,value是该字符出现的次数。 之后,...

FBB360JAVA的博客 448

牛客网剑指offer-第一个只出现一次的字符

题目描述在一个字符串(1&lt;=字符串长度&lt;=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置class Solution { public: //用一数组vis记录对应ASCII码的字符出现的位置,-1表示还没有出现,-2表示出现超过1次 int FirstNotRepeatingChar(string str) { int vis...

yhn19951008的博客 233

第一个只出现一次字符的位置 牛客网 剑指Offer

第一个只出现一次字符的位置  牛客网 剑指Offer 题目描述 在一个字符串(0&lt;=字符串长度&lt;=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写) class Solution: #run:28ms memory:5732k def FirstNotRepeatingChar(self, s): ...

DarrenXf的专栏 341

第一个只出现一次的字符(牛客网二十一)

在一个字符串(1返回它的位置

奔跑的蜗牛蒋 229

牛客网 | 第一个只出现一次的字符位置

在一个字符串(1 public class Solution { public int FirstNotRepeatingChar(String str) { HashMap hashMap = new HashMap<>(); for (int i = 0; i < str.length(); i++) { if(hashMap.

weizaishouex2010的专栏 368

【java】【牛客网练习】找出字符串中第一个只出现一次的字符

找出字符串中第一个只出现一次的字符 题目描述 找出字符串中第一个只出现一次的字符 数据范围:输入的字符串长度满足1 <= n <= 1000 输入描述 输入一个非空字符串 输出描述 输出第一个只出现一次的字符,如果不存在输出-1 ...

weixin_52290314的博客 613

第一个只出现一次的字符(C++牛客网)

第一个只出现一次的字符(C++牛客网)

coolsunxu的博客 218

牛客网 - 找出字符串中第一个只出现一次的字符

题目链接:点击打开链接   题目大意:略。   解题思路:略。   AC代码 #include&lt;bits/stdc++.h&gt; #include&lt;cmath&gt; #define mem(a,b) memset(a,b,sizeof a); #define INF 0x3f3f3f3f using namespace std; typedef long lo...

Boomni_Sun的博客 306
上一篇: 牛客网 空格替换 C++
下一篇: 斐波那契数列 C++
い哎哟喂〤
博客等级 码龄10年 17粉丝 15原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值