华为OD机试真题Java实现【寻找相同子串】真题+解题思路+代码（2022&2023）

寻找相同子串

题目

给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。

??????????? 华为OD机试（Java）真题目录汇总

输入描述:

输入文件包括两行，分别表示字符串 t 和 p ，保证 t 的长度不小于 p ，且 t 的长度不超过1000000，p 的长度不超过10000。

输出描述:

如果能从 t 中找到一个和 p 相等的连续子串，则输出该子串第一个字符在t中的下标（下标从左到右依次为1,2,3,…）；如果不能则输出”No”；如果含有多个这样的子串，则输出第一个字符下标最小的。

示例1

输入

AVERDXIVYERDIAN
RDXI

  • 1
  • 2

输出

4

  • 1

解题思路

输入字符串t和p，我们判断长度合法性，然后判断字符串t里面是否包含p,是的话求出下标+1，否则输出no。

代码实现


                

                
                
        

        
文章知识点与官方知识档案匹配，可进一步学习相关知识
Java技能树首页概览128121 人正在系统学习中

        

          

            
            

              

                码莎拉蒂
                

                  
                  微信公众号
                  
                

              

              1000多个电子书覆盖计算机40多个开发方向
            

          

    

                

                

                    注：本文转载自blog.csdn.net的码莎拉蒂 .的文章"https://blog.csdn.net/u011068702/article/details/129395105"。版权归原作者所有，此博客不拥有其著作权，亦不承担相应法律责任。如有侵权，请联系我们删除。
                

                

                    

                        

                            

                                
                                
                                
                                
                                    
                                
                                
                                
                                
                                
                                
                                
                                
                                
                                
                                

                                    复制链接
                                    
                                

                                

                                    
                                    

                                        

                                            

                                        

                                    

                                

                            

                        

                    

                


                

                    





                        
                    

                

                

                
            



            

            

                
相关推荐

                

                    

                    

                

            

            

                

                    

                        

							
								发表评论
                        

                        
                    

                    

                        

                            

								
                            

                            

                                

                                    

                                        
                                    

                                    

                                        
                                    

                                

                            

                            

                                
                            

                        

                        
评论记录：

                        
                        
                        
                        
                        
                        
未查询到任何数据！