找第一个只出现一次的字符题解

最新推荐文章于 2024-07-25 20:22:48 发布
最新推荐文章于 2024-07-25 20:22:48 发布
阅读量4.5k 收藏 3
点赞数 3
分类专栏： 水题 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/PumPi/article/details/104719895
版权
找第一个只出现一次的字符题目描述给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。输入格式一个字符串，长度小于100000。输出格式输出第一个仅出现一次的字符，若没有则输出no。样例样例输入abcabd样例输出c精髓：此题需要用的桶排序。我们开一个数组来存储每一个字符出现的次数。每遍历到一个字符，就把这个字符的数量加1。如果最终一个...
摘要由CSDN通过智能技术生成

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

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

输入格式
一个字符串，长度小于100000。

输出格式
输出第一个仅出现一次的字符，若没有则输出no。

样例
样例输入
abcabd
样例输出
c

精髓：
此题需要用的桶排序。我们开一个数组来存储每一个字符出现的次数。

每遍历到一个字符，就把这个字符的数量加1。如果最终一个字符的数量是1的话，就说明它从始至终只出现了一次。又因为for循环我们是从前到后进行遍历，所以第一个遍历到的只出现了一次的字符就是整个数组中第一次只出现一次的字符。

参考代码：

#include<cstdio>
#include<cstring>
最低0.47元/天 解锁文章
SpringPie812024
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
PTA 7-9 找第一个只出现一次的字符
xjl196的博客
05-23 913
找第一个出现一次的字符
B2110 找第一个只出现一次的字符
m0_46192147的博客
05-29 972
给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。
Python题解 | #找出字符串中第一个只出现一次的字符#
2301_79125431的博客
05-14 672
秋招长沙投递百家，最后拿到的仅三家，春招改变策略，改考体制内，参加的一些考试如下:1.湖南省考 长沙。本人情况：学院本，计算机专业，考研一志愿211失败，有Java中小公司实习，有些水奖，考研失败后冲刺。双非本，211硕本来做cv，但cv太卷，也没啥好论文，学历也完全不够用，所以3月转码投了50家暑期实。阿里云HR面结束了，面试官说一周内给答复，听说牛客许愿超级灵，求OC，OC了我以后只买阿里云的服务器。之前写的简历很烂，投出去基本上都会被卡，所以重写了，项目虽然都是实际做了的，单大部分是二开+掉包的成。
JAVA洛谷B2110 找第一个只出现一次的字符
weixin_46574356的博客
01-07 473
JAVA洛谷B2110 找第一个只出现一次的字符 题目要求： 给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。 输入格式： 一个字符串，长度小于 100。 输出格式： 输出第一个仅出现一次的字符，若没有则输出 no import java.util.Scanner; public class B2210 { public static void main(String[] args) { Scanner sc = new Scanner(System.in);
第一个只出现一次的字符 - Java
Zhou_run的博客
03-16 112
第一个只出现一次的字符 题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） 输入 "google" 返回值 4 第一时候都会想到暴力解法，全部遍历一遍出现次数。但是复杂度会很高。在自己做了一遍而且思考后，我看完题解其实还不是特别懂，卡在了arr[‘字符’]这块，然后我就去Idea过一遍。然后就是perfect！尽管解不出来，看了题解就没有我琢磨不透的…这就是我女朋友常
Openjudge 1.7 02：找第一个只出现一次的字符
qq_51491918的博客
04-24 712
02:找第一个只出现一次的字符 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。 输入 一个字符串，长度小于100000。 输出 输出第一个仅出现一次的字符，若没有则输出no。 样例输入 abcabd 样例输出 c #include <iostream> #include <cstring> using namespace std; int..
【面试题】第一个只出现一次的字符（三种解法）
Mr_SCX的博客
07-12 2210
题目描述 解法一：哈希表计数法 需要从头开始扫描字符串两次。 第⼀次扫描字符串时， 每扫描到⼀个字符就在哈希表的对应项中把次数加1。 接下来第⼆次扫描时， 每扫描到⼀个字符就能从哈希表中得到该字符出现的次数。 当遇到第⼀个只出现⼀次的字符就是符合要求的结果。 java class Solution { public char firstUniqChar(String s) { HashMap<Character, Integer> map = new HashMap&l
找第一个只出现一次的字、最长最短单词--题解
YY不吃烤鸭的博客
11-19 437
找第一个只出现一次的字、最长最短单词--题解
找出字符串中第一个只出现一次的字符---Python
qq_42741290的博客
03-07 3046
题目描述 找出字符串中第一个只出现一次的字符 输入描述: 输入几个非空字符串 输出描述: 输出第一个只出现一次的字符，如果不存在输出-1 示例1 输入 asdfasdfo aabb 输出 o -1 题解 while True: try: a = input().strip()#strip用于去除首尾空格或者回车符 for i in a: if a.count(i) == 1:#只出现一次的字符 print(i)
题解 | #找出字符串中第一个只出现一次的字符#
2301_79125431的博客
05-01 946
bg湖北某211，三无人士，排名算中上，就过了六级二月底开始海投，各种app+邮件+官网投递简历大概。#机械制造2024笔面经#技术面视频面试，没有自我介绍，十分钟，强度很低，问实习中的饭金设计是自己的。中建三局，宁德时代，金证科技，途游游戏，得物，蓝禾，顺丰，康冠科技24春招内推①得物【岗位】技术，设。提心吊胆的等了一礼拜，昨天看到了论文分数出来，双a顺利通过，直通答辩，瞬间感觉轻舟已过万重山。#机械制造2024笔面经#1.电话技术面，无自我介绍，深挖实习经历(我实习中有钣金的设计，讲讲为什么。
字符串中第一个只出现一次的字符.md
11-17
字符串中第一个只出现一次的字符.md
字符流中第一个只出现一次的字符(1).md
11-17
字符流中第一个只出现一次的字符(1).md
python-leetcode面试题解之第28题找出字符串中第一个匹配项的下标-python题解.zip
03-12
本题解集中于LeetCode的第28题，该题目涉及字符串处理，要求找到字符串中第一个出现的目标子串的下标。在Python中，解决这类问题通常涉及到字符串操作和搜索算法。 题目描述： 假设我们有一个主字符串`s`和一个目标...
python-leetcode面试题解之第137题只出现一次的数字II-题解.zip
05-07
在本压缩包中，我们关注的是一个Python编程与LeetCode面试相关的题目——“只出现一次的数字II”（Single Number II）。这是一道常见的数据结构与算法问题，常常出现在求职面试中，对于考察应聘者对位操作、哈希表...
java-leetcode题解之第387题字符串中的第一个唯一字符.zip
05-29
给定一个只包含小写字母的字符串s，找出字符串中的第一个不重复的字符，并返回其索引。如果不存在这样的字符，返回-1。 例如： 输入：s = "leetcode" 输出：0 解释：'l' 是第一个唯一字符。 输入：s = ...
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1215
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
【C++】：红黑树深度剖析 --- 手撕红黑树！
最新发布
2301_77900444的博客
07-25 1747
就是太过追求绝对平衡，比如在插入时要维护其绝对平衡，旋转次数太多，在删除时甚至有可能要一直旋转到根位置，使之性能低下。本篇文章介绍的红黑树也是一种平衡树，是通过改变节点颜色以及旋转操作，使之接近平衡。红黑树比AVL树的用途更加广泛，在一些方面效率甚至要优于AVL树，并且 map/set 的底层封装用的也是红黑树。红黑树的节点结构与AVL树的大致相同，只是AVL树中有节点的颜色，没有平衡因子。//枚举颜色RED,BLACK,_kv(kv){}
C++ primer plus 第16章string 类和标准模板库, 关联容器
zhyjhacker的博客
07-25 668
C++ primer plus 第16章string 类和标准模板库, 关联容器。
西工大NOJ编程题解：第一季10题全解析
"西工大NOJ答案集合，包含第一季的10道题目，部分题目已验证正确。" 这些代码片段展示了在编程竞赛平台上西工大NOJ的一些解答，主要涉及C语言的基础语法和常见算法。以下是每个题目及其对应的知识点详解： 1. **两...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值