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

最新推荐文章于 2024-07-02 05:04:02 发布
原创 最新推荐文章于 2024-07-02 05:04:02 发布 · 295 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种使用Python的字符串处理方法，来找出给定字符串中首次出现且仅出现一次的字符。通过遍历字符串并利用count()函数计算每个字符的出现次数，从而找到目标字符。

题目描述

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

 

输入描述:

输入一个非空字符串
输出描述:
输出第一个只出现一次的字符，如果不存在输出-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



                

        

    


  



    



                



	

		

			

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

				
			

			

				

					m0_57781768的博客
				

				

					09-19
					
					343
					
				

			

		

		

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

			
		

	



                

            
              



	

		

			

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

				
			

			

				

					有图有真相
				

				

					03-14
					
					1002
					
				

			

		

		

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

			
		

	



              


  
              

                


	

		

			

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

				
			

			

				

					小景的博客
				

				

					01-19
					
					311
					
				

			

		

		

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



一、题目描述

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

			
		

	





	

		

			

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

				
			

			

				

					cdwxx1234的博客
				

				

					07-29
					
					371
					
				

			

		

		

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

			
		

	



		

			
		



	

		

			

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

				
			

			

				

					专心扫地
				

				

					05-05
					
					455
					
				

			

		

		

			
				
#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
					
					340
					
				

			

		

		

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

			
		

	





	

		

			

				
					
2024年华为OD机试真题-提取字符串中的最长数学表达式

					
最新发布

				
			

			

				

					华鑫的专栏
				

				

					07-02
					
					1256
					
				

			

		

		

			
				
深夜失眠，有谁实习比我还悲催的 导师不管不顾，让我做的项目组里没一个人懂，完全让我一个人瞎折腾，上个。在美团写了三个月的业务给孩子写傻了，虽然做的都是正经的业务需求，但是由于是tob 更多的是业务上的提。研0，预计研一下可实习，本科会做基本的前后端网站项目，会简单的用vue和springboot框架，如。拿到了腾讯wxg的实习，已经确定了周五入职，跟mt加上微信也聊了几句，mt人很好。校招进了一家嵌入式的公司，刚进来就遇到产品线调整，部门使用的技术方向和我自己的技术方向不同，调岗也是。

			
		

	





	

		

			

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

				
			

			

				

					weixin_55118952的博客
				

				

					03-05
					
					3344
					
				

			

		

		

			
				
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'

			
		

	





	

		

			

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

				
			

			

				

					u010246947的专栏
				

				

					08-18
					
					769
					
				

			

		

		

			
				
点：灵活的思维


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


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

			
		

	





	

		

			

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

				
			

			

				

					小僧Coding
				

				

					06-18
					
					3609
					
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					shengqi158的专栏
				

				

					01-03
					
					825
					
				

			

		

		

			
				
#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
					
					1505
					
				

			

		

		

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

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

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

			
		

	





	

		

			

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

				
			

			

				

					霜叶的博客
				

				

					07-05
					
					5096
					
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					auvKone
				

				

					07-04
					
					1136
					
				

			

		

		

			
				
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
					
					315
					
				

			

		

		

			
				
输入描述:
输入一串字符



输出描述:
输出一个字符


输入例子:
asdfasdfo



输出例子:

o

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


			
		

	





	

		

			

				
					
在一个字符串中，找到第一个只出现一次的字符，例如：abaccdef，输出b

				
			

			

				

					甲戌天火的博客
				

				

					08-08
					
					468
					
				

			

		

		

			
				
public class Lianxi005 {

	public void chazhao(String a) {
		int count1 = 100;
		int count2 = 100;
		for (char i = 'a'; i <= 'z'; i++) {
			if (a.indexOf(i) == a.lastIndexOf(i) && a.indexOf(i) != -1) 

			
		

	





	

		

			

				
					
华为OJ题目（一）：找出字符串中第一个出现一次的字符

				
			

			

				

					分享资源 互相学习 共同进步
				

				

					10-22
					
					479
					
				

			

		

		

			
				
#include 
 #include 
 using namespace std;

 char Findchar(char* pInputString)
{
	 if (!pInputString)   return 0;   //输入不合法
	int hashTable[256] = { 0 };     //创建一个哈希表(即创建一个数组)，并初始化
	
	//确定字符串中每个字符出现的次

			
		

	





	

		

			

				
					
华为机试：编写回文字符串检测小程序

				
			

			

				

					
				

			

		

		

			
				
1. 双指针法：设置一个指向字符串开头的指针和一个指向字符串末尾的指针，然后同时向中间移动，比较两个指针所指的字符是否相同，如果在移动过程中所有对应位置的字符都相同，则为回文字符串。  2. 反转字符串比较法...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值