题目0147-挑选字符串

最新推荐文章于 2025-03-28 22:19:55 发布
最新推荐文章于 2025-03-28 22:19:55 发布
阅读量671 收藏
点赞数
分类专栏： 2023-JavaC等六种语言华为OD机试真题 文章标签： 算法 开发语言 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/amos_cloud/article/details/127749612
版权
这是一个关于字符串处理的问题，目标是确定从给定的26个英文字母小写字符串a中，按照特定规则最多能挑选出多少组能组成另一个字符串b。挑选规则包括：每个位置的字母只能挑选一次，且保持原有顺序。给定输入包括字符串a和b，输出为能组成的字符串组数。

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

挑选字符串

题目描述

给定a-z，26个英文字母小写字符串组成的字符串A和B，
其中A可能存在重复字母，B不会存在重复字母，
现从字符串A中按规则挑选一些字母可以组成字符串B
挑选规则如下：
同一个位置的字母只能挑选一次，
被挑选字母的相对先后顺序不能被改变，
求最多可以同时从A中挑选多少组能组成B的字符串

输入描述

输入为2行，
第一行输入字符串a,
第二行输入字符串b，
行首行尾没有多余空格

输出描述

输出一行
包含一个数字表示最多可以同时从a中挑选多少组能组成b的字符串，
行末没有多余空格

示例一

输入

badc
bac

输出


                

                
                
        

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        


    


                



	

		

			

				
					
华为OD机试题 - 挑选字符串（JavaScript）

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					02-19
					
					3308
					
				

			

		

		

			
				
挑选字符串
题目
给定a-z，26 个英文字母小写字符串组成的字符串A和B，
其中A可能存在重复字母，B不会存在重复字母，
现从字符串A中按规则挑选一些字母可以组成字符串B
挑选规则如下：
同一个位置的字母只能挑选一次，
被挑选字母的相对先后顺序不能被改变，
求最多可以同时从A中挑选多少组能组成B的字符串

输入
输入为 2 行，
第一行输入字符串 a,
第二行输入字符串 b，
行首行尾没有多余空格

输出
输出一行
包含一个数字表示最多可以同时从 a 中挑选多少组能组成 b 的字符串，
行末没有多余空格

			
		

	



                

            
              



	

		

			

				
					
找出符合要求的子串

				
			

			

				

					优快云
				

				

					11-20
					
					3680
					
				

			

		

		

			
				
已支持（Java & JS & Python & C & C++），考察：集合操作，交集

			
		

	



              


  
              

                


	

		

			

				
					
挑选字符串 华为OD真题 100

				
			

			

				

					choukai0932的博客
				

				

					12-14
					
					529
					
				

			

		

		

			
				
华为od真题

			
		

	





	

		

			

				
					
最多提取子串数目

				
			

			

				

					优快云
				

				

					12-11
					
					4880
					
				

			

		

		

			
				
已支持（Java & JS & Python & C & C++），实现：逻辑分析

			
		

	



		

			
		



	

		

			

				
					
字符串选择

				
			

			

				

					ailinyingai的博客
				

				

					11-14
					
					390
					
				

			

		

		

			
				
import unittest


def is_substring(string, sub):
    return string.find(sub) != -1


def string_rotation(s1, s2):
    if len(s1) == len(s2) != 0:
        return is_substring(s1 + s1, s2)
    return Fa...

			
		

	





	

		

			

				
					
【独家】华为OD机试提供C语言题解 - 挑选字符串

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					03-04
					
					4938
					
				

			

		

		

			
				
挑选字符串 参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。包含一个数字表示最多可以同时从 a 中挑选多少组能组成 b 的字符串，，26 个英文字母小写字符串组成的字符串。被挑选字母的相对先后顺序不能被改变，中按规则挑选一些字母可以组成字符串。👍 阅读完毕，可以点点小手赞一下。🌻 发现错误，直接评论区中指正吧。从订购之日起，案例5年内保证更新。同一个位置的字母只能挑选一次，第一行输入字符串 a,第二行输入字符串 b，行首行尾没有多余空格。

			
		

	





	

		

			

				
					
华为OD机试A卷 - 挑选字符串（C++ Java JavaScript Python ）

					
最新发布

				
			

			

				

					算法大师！
				

				

					03-28
					
					14
					
				

			

		

		

			
				
给定 [a-z]，26个英文字母小写字符串组成的字符串 A 和 B，其中 A 可能存在重复字母，B 不会存在重复字母，现从字符串 A 中按规则挑选一些字母，可以组成字符串B。从字符串A（“aabbcxd”）中挑选一组B（“abcd”）后，A中剩余字符串为 “abx”，无法再挑选出 “abcd”从字符串A（“badc”）中可以按字母相对先后顺序取出字符串B（“bac”）从字符串A（“badc”）中无法按字母相对先后顺序取出字符串B（“bac”）从字符串A（“aaa”）中可以挑选出3个字符串B（“a”）

			
		

	





	

		

			

				
					
华为OD机试 - 挑选字符串（Java 2023 B卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					07-18
					
					546
					
				

			

		

		

			
				
每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天优快云在线答疑。输出一行，包含一个数字表示最多可以同时从a中挑选多少组能组成b的字符串，行末没有多余空格。输入为2行， 第一行输入字符串a,第二行输入字符串b，行首行尾没有多余空格。

			
		

	





	

		

			

				
					
【华为OD机考真题】- 挑选字符串（Java）

				
			

			

				

					**My Coding Family**
				

				

					03-04
					
					1014
					
				

			

		

		

			
				
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！
🚫提醒：拒绝一切代考/替考，违法必究！
  
💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

			
		

	





	

		

			

				
					
leetcode — 字符串筛选（牛客小米）

				
			

			

				

					柚子
				

				

					08-25
					
					389
					
				

			

		

		

			
				
链接：https://www.nowcoder.com/questionTerminal/511e2634cddc4195890916654286d28e

给定一个长度为nnn字符串, 需要去除所有之前曾经出现过的字符，只保留第一次出现的字符

输入


"aab"

输出


"ab"


说明


删除了第二个a


输入


"hellowelcometoxiaomi"

输出


"helowcmtxia"


说明


只保留了第一次出现的字符


备注:


1000001≤n≤100000


			
		

	





	

		

			

				
					
华为OD机试 - 挑选字符串（Python）| 真题+思路+代码

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					02-12
					
					3405
					
				

			

		

		

			
				
挑选字符串
题目
给定 a-z，26 个英文字母小写字符串组成的字符串 A 和 B，
其中 A 可能存在重复字母，B 不会存在重复字母，
现从字符串 A 中按规则挑选一些字母可以组成字符串 B
挑选规则如下：
同一个位置的字母只能挑选一次，
被挑选字母的相对先后顺序不能被改变，
求最多可以同时从 A 中挑选多少组能组成B的字符串

			
		

	





	

		

			

				
					
C语言如何在字符串中挑选数字字符——“getchar,getchar”运用

				
			

			

				

					2201_75324712的博客
				

				

					01-08
					
					1251
					
				

			

		

		

			
				
C打印出字符串中的数字字符

			
		

	





	

		

			

				
					
华为OD机试真题Python实现【挑选字符串】真题+解题思路+代码（2022&2023）

				
			

			

				

					码莎拉蒂
				

				

					02-21
					
					1553
					
				

			

		

		

			
				
给定a-z，26 个英文字母小写字符串组成的字符串A和B其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B挑选规则如下：同一个位置的字母只能挑选一次，被挑选字母的相对先后顺序不能被改变，求最多可以同时从A中挑选多少组能组成B的字符串## 输入输入为 2 行，第一行输入字符串 a,第二行输入字符串 b，行首行尾没有多余空格。

			
		

	





	

		

			

				
					
【华为OD机试真题 java、python、c++】字符串解密（100%通过+复盘思路）

				
			

			

				

					hjc的博客
				

				

					01-05
					
					963
					
				

			

		

		

			
				
给定两个字符串string1和string2

string1是一个被加扰的字符串。

string1由小写英文字母 ('a'~'z') 和数字字符 ('0'~'9')组成，而加扰字符由'0'~'9'、'a'~'f'组成。

string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。

			
		

	





	

		

			

				
					
【华为OD机试真题 C++】字符串筛选排序【2022 Q4 | 100分】

				
			

			

				

					jidanzai666的博客
				

				

					12-23
					
					486
					
				

			

		

		

			
				
​​​​​​​华为OD机试 C++ OD笔试 字符串筛选排序：输入一个由N个大小写字母组成的字符串，按照ASCII码值从小到大进行排序

			
		

	





	

		

			

				
					
【新2023Q2押题JAVA】华为OD机试 - 挑选字符串

					
热门推荐

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					04-02
					
					1万+
					
				

			

		

		

			
				
本篇题解：挑选字符串
题目
给定a-z，26 个英文字母小写字符串组成的字符串A和B，其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B

挑选规则如下：
同一个位置的字母只能挑选一次，
被挑选字母的相对先后顺序不能被改变，
求最多可以同时从A中挑选多少组能组成B的字符串

			
		

	





	

		

			

				
					
华为OD机试真题-挑选字符串【2023.Q1】

				
			

			

				

					IkunAlgorithm的博客
				

				

					05-05
					
					160
					
				

			

		

		

			
				
如果字符是字符串 B 的第一个字符，或者它前一个字符的数量小于当前字符的次数，将当前字符的次数加 1。输出一行，包含一个数字表示最多可以同时从a中挑选多少组能组成b的字符串，行末没有多余空格。如果字符在字符串 B 中，获取它在字符串 B 中的位置。输入为2行， 第一行输入字符串a,第二行输入字符串b，行首行尾没有多余空格。给定a-z，26个英文字母小写字符串组成的字符串A和B，存储字符串 A 中每个字符在字符串 B 中出现的次数。求最多可以同时从A中挑选多少组能组成B的字符串。

			
		

	





	

		

			

				
					
【华为OD机试真题 Python语言】134、挑选字符串 | 机试真题+思路参考+代码解析（多用例）

				
			

			

				

					KJ.JK
				

				

					07-07
					
					9655
					
				

			

		

		

			
				
给定a-z，26个英文字母小写字符串组成的字符串A和B，其中A可能存在重复字母， B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B。文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。输出一行，包含一个数字，表示最多可以同时从a中挑选多少组能组成b的字符串，行末没有多余空格。输入为2行，第一行输入字符串a，第二行输入字符串b，行首行尾没有多余空格。3、求最多可以同时从A中挑选多少组能组成B的字符串。

			
		

	





	

		

			

				
					
挑选字符串中√2022q4

				
			

			

				

					05-02
				

			

		

		

			
				
要从字符串中挑选出√2022q4，首先我们需要知道它的具体特征。根据题目所给的字符串，可以看出√2022q4是由数字和字母组成的一个子串，其中数字部分为2022，字母部分为q4。  在这种情况下，我们可以通过字符串操作...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
AmosCloud2013

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值