华为机试——找出字符串中第一个只出现一次的字符

最新推荐文章于 2022-03-05 21:52:52 发布
最新推荐文章于 2022-03-05 21:52:52 发布
阅读量251 收藏 1
点赞数
分类专栏： python 招聘 2019届秋招 数据结构 算法设计与分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/voidfaceless/article/details/80966326
版权

题目描述

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

 

输入描述:

 
 
输入一个非空字符串
 
 
输出描述:
 
 
 
 
输出第一个只出现一次的字符，如果不存在输出-1
 
 
 
  
 
   示例1 
  
 
  
 
   
 
    
输入
 
    
 
     
asdfasdfo

 
    
 
   
 
   
 
    
输出
 
    
 
    
 
     
o
 
    
 
   
 
  
 
 
 

 
思路：利用string的count()函数即可实现 


 

def func(str1):
    for ss in str1:
        if(str1.count(ss)==1):
            return ss
            break
    return -1
while True:
    try:
        str1 = input()
        print(func(str1))
    except:
        break
 

 



                

        

        

    

  


    

      

        

            

              
                
                  voidfaceless
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
华为OD机试详解：一次字符交换得到字典序最小字符串——C++、Java、JavaScript、Python实现与分析

				
			

			

				

					m0_57781768的博客
				

				

					09-19
					
					163
					
				

			

		

		

			
				
通过本篇文章，我们深入剖析了华为OD机试中的“通过一次字符交换，使字符串字典序最小化”问题。我们展示了C++、Java、JavaScript和Python四种语言的实现，并详细讲解了每段代码的思路和操作。这一问题虽然看似简单，但在处理过程中蕴含了对字典序、排序以及字符串操作的理解。掌握了这一题目的解法，能够帮助我们更好地应对类似的字符串操作题目，也为日后的编程竞赛和实际项目奠定了扎实的基础。参考资料LeetCode牛客网。

			
		

	



                

              
                



	

		

			

				
					
华为笔试——字符串排序、去重、反转等算法（C语言版）

				
			

			

				

					涵盖了计算机专业基础知识、数学建模相关实践、复杂网络论文研究、LeetCode算法刷题经验、C语言开发经验、前端Vue、React框架开发实战相关知识
				

				

					09-13
					
					2253
					
				

			

		

		

			
				
最近刷题记录太多，字符串又是华为笔试非常爱考的知识点，设计字符串的读入、存取、字符的判断、比较、去重、排序等操作。根据华为近几年笔试中出现的题目，依次剖析每道题目的思想和算法实现。

注：题目的编号对应牛客网《华为机试》中的题目编号




目录

HJ1.计算字符串最后一个单词的长度，单词以空格隔开。

HJ2.写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

HJ4.计算字符个数:连续输入字符串，请按长度为8拆分每个字符串后输出到新的..

			
		

	



                


  
              

                


	

		

			

				
					
华为机试-找出字符串中第一个只出现一次的字符

				
			

			

				

					有图有真相
				

				

					03-14
					
					872
					
				

			

		

		

			
				
题目描述 
找出字符串中第一个只出现一次的字符输入描述: 
输入一个非空字符串输出描述: 
输出第一个只出现一次的字符，如果不存在输出-1输入例子: 
asdfasdfo输出例子: 
o代码import java.util.Scanner;
public class FirstSingleChar {    public static void main(String[] args) {

			
		

	





	

		

			

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

				
			

			

				

					小景的博客
				

				

					01-19
					
					254
					
				

			

		

		

			
				
https://www.nowcoder.com/practice/e896d0f82f1246a3aa7b232ce38029d4?tpId=37&tqId=21282&tPage=3&rp=&ru=%2Fta%2Fhuawei&qru=%2Fta%2Fhuawei%2Fquestion-ranking



一、题目描述

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

			
		

	



		

			
		



	

		

			

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

				
			

			

				

					cdwxx1234的博客
				

				

					07-29
					
					323
					
				

			

		

		

			
				
题目描述
找出字符串中第一个只出现一次的字符
输入描述:
输入一个非空字符串
输出描述:
输出第一个只出现一次的字符，如果不存在输出-1
示例1
输入
asdfasdfo
输出
o
分析：遍历每一个字符，每个字符都和之后的字符一一对比，如果有重复的先把所以的重复字符删掉，之后在删掉本身，若没有重复直接输出。如果此题的字符串只是大小写字母，那么一个好的方法是先一遍遍历求出每个字

			
		

	





	

		

			

				
					
华为机试---找出字符串中第一个只出现一次的字符 、有两个出现一次的面试题的

				
			

			

				

					专心扫地
				

				

					05-05
					
					324
					
				

			

		

		

			
				
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
    string str;
    while(getline(cin,str))
    {
        map<char,int>res;
        f...

			
		

	





	

		

			

				
					
剑指Offer---字符串找第一个出现一次的字符的位置

				
			

			

				

					qq_40314362的博客
				

				

					01-08
					
					295
					
				

			

		

		

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

			
		

	





	

		

			

				
					
华为机试（python）:字符串1

				
			

			

				

					weixin_55118952的博客
				

				

					03-05
					
					3101
					
				

			

		

		

			
				
HJ5 进制转换

题目：

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。

输入描述：

输入一个十六进制的数值字符串。

输出描述：

输出该数值的十进制字符串。不同组的测试用例用\n隔开。


while True:
    try:
        number = input()
        n = len(number)
        dic = {'0':0,'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,'9':9,'A'

			
		

	





	

		

			

				
					
牛客网刷题——华为机试（第一天）

				
			

			

				

					m0_51026072的博客
				

				

					10-02
					
					4440
					
				

			

		

		

			
				
文章目录前言一、今日份的刷题(共九道题）1. 字符串最后一个单词的长度2.明明的随机数3. 取近似值4. 数字颠倒5.求int型正整数在内存储存时1的个数6.输入整型数组和排序标识，对其元素按照升序或降序进行排序7. 字符串分隔总结

前言
学校开始教授数据结构的课程，我想开始边刷题边去补。目前根据csdn上一位大佬的做法，从简单的牛客网华为机试开始刷题刷起，并尝试按照大佬的做法：

会的题去参考参考别人的做法来优化自己的
不会的就抄写，一直抄到会为止，当然其中也必须要思考而不是纯抄


提示：以下是本篇文

			
		

	





	

		

			

				
					
9.2华为机试——第二题：陆地岛屿，在二维数组中找区域，DFS深度优先遍历方法

				
			

			

				

					jianchibuxie0的博客
				

				

					09-04
					
					1018
					
				

			

		

		

			
				
小明最近看修真小说看多了，晚上做梦都梦到自己变成了掌控一方地域的上古大能，这片地域湖泊星罗棋布，数不胜数。他神识一释放，这片地域的二维平面地图就展现在他的脑海中，地域被切割成一个M*N的二维矩阵，有水的格子标记为字符“S”，没水的格子标记为“H”。你能快速帮小明计算出湖泊的个数吗？说明：被“H”和边界包围起来的若干个相邻“S”成为一个湖泊。

输入描述：

第一行输入M，N（逗号分隔），代表M* N的二维矩阵。

然后接下来输入M个字符串，每个字符串都是N个字符，字符只能是“S”或者“H”

取值范围：0&

			
		

	





	

		

			

				
					
寻找字符串里第一个只出现过一次的字符

				
			

			

				

					u010246947的专栏
				

				

					08-18
					
					715
					
				

			

		

		

			
				
点：灵活的思维


题意：一个字符串如"abcbddeffg"，其中的a、c、e、g都是只出现过一次的字符，而a是它们中最靠前的，找出这样的最靠前的只出现过一次的字符。
剑指offer面试题35


思路：可能都知道用hash的方式去找，但是如何找到第一个呢，其实并不难只是需要一个稍微灵活的思维
1、遍历一次用hash获取每个字符出现的次数
2、再从头遍历一次由hash数组找出第

			
		

	





	

		

			

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

				
			

			

				

					小僧Coding
				

				

					06-18
					
					3552
					
				

			

		

		

			
				
题目：在字符串中找出第一个只出现一次的字符。如输入 “abaccdeff”，则输出b。 
思路分析： 
（1）由于题目与字符出现的次数相关，那么是不是可以统计每个字符在该字符串中出现的次数？要达到这个目的，我们需要一个数据容器来存放每个字符出现的次数。在这个容器中可以根据字符来查找它出现的次数，也就是说这个容器的作用是把一个字符映射成一个数字。在常用的数据容器中，哈希表正是这个用途。 
（2）我们可

			
		

	





	

		

			

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

				
			

			

				

					shengqi158的专栏
				

				

					01-03
					
					758
					
				

			

		

		

			
				
#include
#include
#include
char find_once_char(char * str)
{
	int len=strlen(str);
	//char A[len]={0};
	//int num[len]={0}; 这样 的 初始化是 不对 的 ,一个 运行 ,一个 编役
	char *A=(char *)malloc(len);
	if(A==NULL)
		return -1;
	int *num=(int *)malloc(sizeof(int)*

			
		

	





	

		

			

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

				
			

			

				

					persistence_Y的博客
				

				

					07-22
					
					1394
					
				

			

		

		

			
				
在字符串中找出第一个只出现一次的字符
比如输入"abaccdeff",则输出’b’
首先我们需要一个字符数组来保存结果
char a[256];

最核心的思想是每个字符都有其对应的ASCII码值,所以我们可以将每个字符对应的ASCII码值作为下标.这样我们在遍历字符串时,每次遇到相应的字符就给其自增1.
a[*str]++;

举例来说明,假如我们输入的是"abaccdeff".遍历字符串时第一...

			
		

	





	

		

			

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

				
			

			

				

					霜叶的博客
				

				

					07-05
					
					4975
					
				

			

		

		

			
				
问题：在一个字符串中找到只出现一次的字符，如输入abaccdeff，则输出b，假设字符集为ASCII。思路：ASCII为长度为8的字符集，总共有256种可能。先遍历一遍字符串，将每个字母对应的ASCII值作为字符串计数数组的下标，统计每个字符出现的次数。在遍历一遍字符串将第一个计数为1的字符输出。#include &lt;iostream&gt;#include&lt;string.h&gt;us...

			
		

	





	

		

			

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

				
			

			

				

					auvKone
				

				

					07-04
					
					1057
					
				

			

		

		

			
				
C/C++面试题，使用256大小的表，扫描两遍，第一遍统计每个字符的个数，第二遍找到第1个只出现一次的字符。
注意：
1.str为NULL时，返回\0；
2.找不到第1个只出现1次的字符时，返回\0；
3.table不要忘记初始化为全0。
char find_first_not_repeat_char(char *str)
{
    if (str == NULL)
        r

			
		

	





	

		

			

				
					
【华为 OJ】找出字符串中第一个只出现一次的字符

				
			

			

				

					青密
				

				

					08-04
					
					269
					
				

			

		

		

			
				
输入描述:
输入一串字符



输出描述:
输出一个字符


输入例子:
asdfasdfo



输出例子:

o

#include 
#include 
using namespace std;
int main()
{
    string str;
    while(getline(cin,str))
    {//getline(cin,str);


			
		

	





	

		

			

				
					
华为机试真题回顾：字符串翻转与回文判断算法

				
			

			

				

					
				

			

		

		

			
				
该程序要求实现一个名为`func`的函数，其主要功能是遍历输入的字符串`str1`中的每个字符，如果字符是字母且不在'z'或'Z'的情况下，将其替换为ASCII码值加一的下一个字母。当遇到'z'时，转为'a'；遇到'Z'时，转为'A'...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值