【华为2018-09-15在线笔试】查找最后一个只出现一次的字符

最新推荐文章于 2024-09-21 13:45:30 发布

Amusi（CVer）

最新推荐文章于 2024-09-21 13:45:30 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 刷题牛客刷题ing

本文链接：https://blog.youkuaiyun.com/amusi1994/article/details/82717065

该博客介绍了一道编程题，要求在给定的定长字符串中找出最后一个只出现一次的字符。如果所有字符都重复出现，输出NULL。示例中，输入'BACCAAHEFGHFF'的结果为'G'，输入'z00361436'的结果为'4'。博主提供了Python实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在一个给定的字符串中找到最后一个只出现一次的字符。

输入描述：

一个定长的字符串，其中字符没有顺序，字符可以重复/

输出描述：

一个字符。最后一个只出现一次的字符；如果字符的出现次数都是大于1，则返回NULL。

示例1：

输入

BACCAAHEFGHFF

输出

示例2：

输入

z00361436

输出

这里写图片描述

Python代码

i_str = raw_input()

i_str = i_str[::-1]
flag = False
for i in i_str:
    if 1==i_str.count(i):
        flag = True

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Amusi（CVer）

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

华为OD机试 - 提取字符串中最长数学表达式 - 正则表达式（Python/JS/C/C++ 2024 D卷 100分）

学Java，找哪吒

09-01

1149

华为OD机试 2024E卷题库疯狂收录中，刷题。

【2023-11-29】华为秋招笔试三道编程题解

试问道几许

01-24

1211

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。作者@TechGuide【全网同名】

参与评论您还未登录，请先登录后发表或查看评论

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

weixin_52270580的博客

03-21

1808

找字符串中最后一个只出现一次的字符题目描述给定一个只包含小写字母的字符串，请你找到最后一个仅出现一次的字符。输入格式一个字符串，长度小于 100000。输出格式输出最后一个仅出现一次的字符，若没有则输出 no。输入样例 abcabd 输出样例 d 这道题难瓜刚开始还不会做，结果我的好朋友提醒我就会了，其实就倒叙输出就完了 #include <cstdio> #include <cstring> int main() { char a[100000];//首先定义

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

quinn的专栏

08-13

2168

试题来源：http://www.nowcoder.com/test/151724/begin正在挑战一个CrackMe的你，把需要填写的前面几位密码都正确猜出了，可是这最后一位密码，好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件，解压缩出来，里面写道你要的最后一个字符就在下面这个字符串里。这个字符是下面整个字符串中第一个只出现一次的字符。（比如，串是abaccdeff

寻找字符串中最后一个只出现一次的字符(华为笔试题 C++实现）

qj15223080209的博客

10-13

1650

找出给定字符串中最后一个只出现一次的字符，如字符串abbcddefgghh，输出结果为f。借助C++ map容器实现，主要思路是：遍历字符串中每个字符元素，通过map容器记录每个字符出现的次数，然后在map容器中遍历找到最后一个字符出现次数为1的那个字符。 #include <iostream> #include <string> #include <uno...

python练习——找出字符串最后一个只出现一次的字符，并且找到下标

Mylily_123的博客

12-04

779

【代码】python练习——找出字符串最后一个只出现一次的字符，并且找到下标。

Interview100-17 查找字符串中只出现一次的字符

Blossom

03-04

313

题目（2006 Google）在一个字符串中找到第一个只出现一次的字符，如输入：abaccdeff，则返回b。解法 1. 暴力破解方法O(n*n)。第一次循环遍历字符串中的每个字符，然后第二层循环，使用当前字符遍历之后的整个字符串，如果之后字符串中没有重复的字符，则为第一个只出现一次的字符。 2. 这里可以考虑参照计数排序的思想，使用一个辅助空间，对字符数组中的每个字符进行计数，然后遍...

【笔试题汇总】华为春招笔试题题解 2024-4-24

fans2306的博客

04-26

4450

这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手有什么想看的算法专题可以私信博主（本文题面由收集）

【秋招笔试-支持在线评测-试读版本】0919华为秋招(已改编)-三语言题解

最新发布

春秋招笔试突围

09-21

2244

在一个网络监控系统中，K小姐负责定期检查网络的健康状态。每当重要节日来临，K小姐需要对网络中的各个设备进行数据采集，并根据预设的判断条件来判断网络是否健康。判断条件以布尔表达式的形式给出，包含不同的字段名和对应的数据值。若采集到的数据符合条件，则认为网络健康；否则，网络处于不健康状态。第一行包含两个整数 nnn 和 mmm，分别表示判断条件的数量和数据采集的数量。接下来的 nnn 行字符串表示布尔表达式，即判断条件。接下来的 mmm 行，每行包含两个字符串，分别是字段名 keykeykey 和对应的数据

每日一练（只出现一次的字符）（3种实现方法）

@七禾的博客

02-08

403

题目描述：只出现一次的字符在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。实现1 /** * @author apesource */ public class Program021 { public static void main(String[] args) { System.out.println(firstUniqChar("apesource")); //a System.out.println(firstUniqChar("a

找出一个字符串中出现次数最多的子字符串，并返回重复次数

07-15

找出一个字符串中出现次数最多的子字符串，并返回重复次数。使用java编写

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

03-27

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

字符串中只出现过一次的字符

雪雪

05-03

364

一、题目在字符串中找到只出现一次的字符，如“abaccd”,返回‘b’ 二、分析借用哈希表。只有256个字符，故可以自实现哈希表。三、实现 char getfist(char *str) { if(str==nullptr)return '\0'; int hashsize=256; int hashtable[hashsize]; for(int i=0...

《剑指Offer》面试题35：第一个只出现一次的字符

南方有乔木的博客

09-13

262

《剑指Offer》面试题35：第一个只出现一次的字符知识点如果需要判断多个字符是不是在某个字符串里出现过或者统计多个字符在某个字符串中出现的次数，我们可以考虑基于数组创建一个简单的哈希表，这样可以用很小的空间消耗换来时间效率的提升。题目描述在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。解题思路 ...

你要的最后一个字符就在下面这个字符串里，这个字符是下面整个字符串中第一个只出现一次的字符。（比如，串是abaccdeff，那么正确字符就是b了）...

weixin_30610755的博客

03-16

113

include "stdafx.h" #include<iostream> #include<string> using namespace std; int main() { int num; cin >> num; while (num!=0) { num--; string str;...

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

饭饭的博客

06-05

1003

//*****************查找字符串中第一个出现只出现一次的字符****************** //方法一：从头开始扫描这个字符串中的每个字符，当访问到某字符时拿这个字符和后面的每个字符 // 相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符，时间复杂度O（n*n） //方法二：利用哈希表存储字符出现的次数，第一次扫描数组时，每碰到一个字符，在

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

时光·漫步的博客

07-20

409

利用哈希表统计 java 实现如下： package com.leetcode.string; /** * 在字符串中找出第一个只出现一次的字符 */ public class FirstNotRepeatingChar { public static char getChar(String str){ if (str == null || str.length...

查找字符串中只出现一次字符的以一个字符和位置

wangyhwyh753的博客

01-26

367

struct str_info { unsigned int idx; unsigned int cnt; unsigned char val; str_info() { idx = 0; cnt = 0; } }; int FirstNotRepeatingChar(string str) { int len = str.length(); if(len 10000)

华为笔试题：字符串字母转换与查找整数相同部分

在华为的上机笔试中，第一道题目要求编写一个`Stringchang`函数，功能是将输入字符串中的每个字母转换为其后的字母，遵循字母表的循环规则，即`z`和`Z`分别变为`a`和`A`。给出的代码示例中，函数接受两个参数：一个...