【华为OD真题 Python】字符串序列判定

最新推荐文章于 2025-05-25 16:54:25 发布
原创 最新推荐文章于 2025-05-25 16:54:25 发布 · 813 阅读 · 6
文章标签：

#华为od #python #java

该博客主要探讨如何使用Python解决华为OD面试题——判断一个字符串S是否为另一个长字符串L的有效字串。有效字串需满足S的所有字符都在L中且顺序一致。文章通过举例、输入输出说明问题，并提供了相应的代码实现。

文章目录

题目描述

输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。判定S是否是L的有效字串。

判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S="ace"是L="abcde"的一个子序列且有效字符是a、c、e，而"aec"不是有效子序列，且有效字符只有a、e）

输入

输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。
先输入S，再输入L，每个字符串占一行。

输出

S串最后一个有效字符在L中的位置。（首位从0开始计算，无有效字符返回-1）

示例1

输入

ace
abcde

输出

4

示例2

输入


                

                
                
        

    





  


        

                

                  

                  

                  了解本专栏
                  
                  
                    
                  订阅专栏 解锁全文
                   
                

        


    



                



	

		

			

				
					
华为OD机试 - 字符串序列判定- C卷

				
			

			

				

					dijkstra2023的博客
				

				

					04-15
					
					364
					
				

			

		

		

			
				
输入两个字符串 S 和 L，都只包含英文小写字母。S 长度

			
		

	



                

            
              



	

		

			

				
					
【100分】【字符串序列判定】

				
			

			

				

					weixin_54707168的博客
				

				

					02-09
					
					1068
					
				

			

		

		

			
				
这段代码首先将输入的两个字符串 S 和 L 转换为字符数组，然后定义两个指针 i 和 j，分别指向 S 和 L 的起始位置。接着，循环遍历 L 中的每一个字符，如果当前 L 的字符等于当前 S 的字符，就将 i 向右移动一位，无论 L 的当前字符是否等于 S 的当前字符，都将 j 向右移动一位。最后，如果 i 指向了 S 的末尾，说明 S 是 L 的子序列，就返回 j - 1；（例如，S=”ace”是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）

			
		

	



              


  
              

                


	

		

			

				
					
字符串序列判定

				
			

			

				

					南京大学软件工程硕士在读
				

				

					01-30
					
					1066
					
				

			

		

		

			
				
S 中的每个字符在 L 中都能找到（可以不连续），且 S 在Ｌ中字符的前后顺序与 S 中顺序要保持一致。输入两个字符串 S 和 L，都只包含英文小写字母。`S 长度

			
		

	





	

		

			

				
					
LeetCode - 392. 判断子序列

				
			

			

				

					virgilshi的博客
				

				

					04-20
					
					375
					
				

			

		

		

			
				
392. 判断子序列
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
...

			
		

	



		

			
		



	

		

			

				
					
字符串序列判定 -- HW

				
			

			

				

					Ghost_199503的博客
				

				

					06-21
					
					1535
					
				

			

		

		

			
				
先输入S，再输入L，每个字符串占一行。S串最后一个有效字符在L中的位置。

			
		

	





	

		

			

				
					
【华为OD】C卷真题 100分：字符串序列判定 python代码实现【思路+代码】

				
			

			

				

					十年以上编程经验的干货分享
				

				

					03-15
					
					990
					
				

			

		

		

			
				
输入两个字符串S和L，都只包含英文小写字母。S长度  100，L长度 500,000。判定S是否是L的有效字串。判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S="ace"是L="abcde"的一个子序列且有效字符是a、c、e，而"aec"不是有效子序列，且有效字符只有a、e）

			
		

	





	

		

			

				
					
【华为OD机考真题】- 字符串序列判定(2025B卷-100分)（Python版）

				
			

			

				

					**My Coding Family**
				

				

					05-22
					
					1120
					
				

			

		

		

			
				
🔔本文收录于「最新最全华为OD机试真题(Python版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！
🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。
  
💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新

			
		

	





	

		

			

				
					
华为OD机试真题——字符串序列判定（2025B卷：100分）Java/python/JavaScript/C/C++/GO最佳实现

					
最新发布

				
			

			

				

					专注分享技术、实用优质教程、资源
				

				

					05-25
					
					1521
					
				

			

		

		

			
				
华为OD机试真题——字符串序列判定（2025B卷：100分）Java/python/JavaScript/C/C++/GO最佳实现

			
		

	





	

		

			

				
					
【华为OD机试真题 Python语言】22、字符串序列判定 | 机试真题+思路参考+代码解析（C卷）

				
			

			

				

					KJ.JK
				

				

					06-22
					
					1401
					
				

			

		

		

			
				
输入两个字符串S和L，都只包含英文小写字母。S长度

			
		

	





	

		

			

				
					
11 字符串序列判定

				
			

			

				

					u012545581的博客
				

				

					12-01
					
					1826
					
				

			

		

		

			
				
S中的每个字符在L中都能找到（可以不连续） ，且S在L中字符的前后顺序与S中顺序要保持一致。（例如， S=“ace”是 L=“abcde”的一个子序列且有效字符是a，c，e，而“aec”不是有效子序列，且有效字符只有a，e）输入两个字符串S和L，都只包含英文小写字母.S长度s

			
		

	





	

		

			

				
					
leetcode 392. Is Subsequence

				
			

			

				

					SeanBollock1的博客
				

				

					04-19
					
					399
					
				

			

		

		

			
				
难度：Medium

Given a string s and a string t, check if 
s is subsequence of t.
You may assume that there is only lower case English letters in both s and
t. t is potentially a very long (length ~= 

			
		

	





	

		

			

				
					
【华为OD机试真题 C++】判断字符串子序列

				
			

			

				

					A_D_I_D_A_S的博客
				

				

					12-26
					
					544
					
				

			

		

		

			
				
给定字符串 target和 source, 判断 target 是否为 source 的子序列。
你可以认为 target 和 source 中仅包含英文小写字母。字符串 source可能会很长（长度 ~= 500,000），而 target 是个短字符串（长度 

			
		

	





	

		

			

				
					
LC题解02-判断子序列

				
			

			

				

					qq_43024853的博客
				

				

					07-27
					
					388
					
				

			

		

		

			
				
题目描述

题号：392
难度：简单
题目描述：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
示例：


题解
本题只需要遍历字符串就好，需要两个指针，一个指向模式串一个指向目标串，以

			
		

	





	

		

			

				
					
华为OD机试 - 字符串序列判定/最后一个有效字符（ C++ Java JavaScript python C语言）

				
			

			

				

					算法大师！
				

				

					04-14
					
					7066
					
				

			

		

		

			
				
是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。输入两个字符串S和L，都只包含英文小写字母。S长度

			
		

	





	

		

			

				
					
【2024华为OD机试C卷】22、字符串序列判定 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）

				
			

			

				

					KJ.JK
				

				

					11-30
					
					1831
					
				

			

		

		

			
				
题目描述
>输入两个字符串S和L，都只包含英文小写字母。S长度

			
		

	





	

		

			

				
					
字符串序列判定_100分_A/B复用卷_字符串/双指针

				
			

			

				

					wj_phm的博客
				

				

					09-05
					
					229
					
				

			

		

		

			
				
华为od机试、华为od机考、华为od真题
输入两个字符串 S和L，都只包含英文小写字母。S长度

			
		

	





	

		

			

				
					
392. 判断子序列（双指针）

				
			

			

				

					Hello World
				

				

					10-20
					
					386
					
				

			

		

		

			
				
392. 判断子序列题目解题思路代码
题目
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

解题思路
用双指针分别遍历两个字符串，如果sp指向的值与tp指向的值相等，则sp++，继

			
		

	





	

		

			

				
					
python学习一点 快乐一点（13）字符串序列判定

				
			

			

				

					Aimee_c的博客
				

				

					08-29
					
					2964
					
				

			

		

		

			
				
字符串序列判定
思路：

S=input()
L=input()
n = len(S)
m = len(L)
j = 0
k = 0
while j < n and k < m: ####双指针
    if S[j] == L[k]:
        j+=1
    k+=1
if j==n:
    print(L.index(S[-1]))
else:
    print("-1")





			
		

	





	

		

			

				
					
算法题-字符串序列判断

				
			

			

				

					weixin_45901350的博客
				

				

					07-10
					
					544
					
				

			

		

		

			
				
判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S="ace"是L="abcde"的一个子序列且有效字符是a、c、e，而"aec"不是有效子序列，且有效字符只有a、e）由题目可知，这是在考察字符串子序列问题，同时，也不要求子序列是连续的，所以，我们只需要建立两个索引分别指向各自字符串，一旦子序列字符匹配上，则指向下一个字符，直至结束位置，然后返回最后字符的位置即可。S长度<=100，L长度<=500,000。先输入S，再输入L，每个字符串占一行。

			
		

	





	

		

			

				
					
【华为OD机试】真题B卷-字符串序列判定（JAVA）

				
			

			

				

					u014481728的博客
				

				

					03-09
					
					501
					
				

			

		

		

			
				
【华为OD机试】真题B卷-字符串序列判定（JAVA）

			
		

	



              




          





        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
五轮车

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

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值