【免费题库】华为OD机试 - 寻找相同子串（Java & JS & Python & C & C++）

已于 2024-06-16 11:20:56 修改
阅读量3.8k 收藏
点赞数
文章标签： 华为od java javascript
于 2024-04-03 12:38:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66793065/article/details/137341153
版权
这篇博客介绍了华为OD在线测试中的一道题目，要求在给定的两个字符串中找到一个与目标字符串相同的连续子串，并给出Java、JS、Python、C、C++等五种语言的解题代码。文章提供了详细的输入输出描述、样例以及解题思路。
摘要由CSDN通过智能技术生成

文章目录

题目描述

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

输入描述

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

输出描述

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

用例

输入 AVERDXIVYERDIAN
RDXI
输出 4
说明 无

解题思路：

  1. 遍历字符串t，从第一个字符开始，依次取长度为p的子串。
  2. 判断子串是否与p相等，如果相等，则输出当前下标+1（因为下标从1开始）。
  3. 如果遍历完t都没有找到相等的子串，则输出"No"。

Java代码：


                

                
                
        

        

    

  


        

            

                

                

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

            
            
            
        

    

      

        

            

              
                
                  「已注销」
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          

                

                        订阅专栏
                









                



	

		

			

				
					
华为OD机试 - 寻找相同子串（Java ）

				
			

			

				

					u012657708的博客
				

				

					06-20
					
					152
					
				

			

		

		

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

			
		

	



                

              
                



	

		

			

				
					
【华为机试真题 JAVA】寻找相同子串-100

				
			

			

				

					weixin_52894047的博客
				

				

					09-05
					
					780
					
				

			

		

		

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

			
		

	



                


  
              

                


	

		

			

				
					
华为机试—相同子串

				
			

			

				

					小地盘的诺克萨斯
				

				

					01-04
					
					2263
					
				

			

		

		

			
				
输入一个字符串，判断是否含有相同的子串（字串长度大于1），是输出1，否，输出0。
例如12312含有两个12,所以输出1；23456则没有相同子序列，输出0.

输入：12312

输出：1


#include
#include 
using namespace std;

int main()
{
	string s;
	while(cin>>s){
		int len=s.s

			
		

	





	

		

			

				
					
华为OD机试题，用 Java 解【寻找相同子串】问题

				
			

			

				

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

				

					03-08
					
					1万+
					
				

			

		

		

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

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

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

			
		

	



		

			
		



	

		

			

				
					
华为OD机试 - 找出符合要求的字符串子串（Java）

				
			

			

				

					qq_34143141的博客
				

				

					07-02
					
					178
					
				

			

		

		

			
				
从字符串2中找出字符串1的字符，去除重复的字符，并且按照ASCII值从小到大排序，得到输出的结果为abc。给定两个字符串，从字符串2中找出字符串1中的所有字符，去重并按照ASCII值从小到大排序。输入字符串1 为给定字符串bach，输入字符串2 bbaaccedfg。字符范围满足ASCII编码要求，按照ASCII的值由小到大排序。主要考察Set的使用，以及数组的常用操作。字符串1中的字符h在字符串2中找不到不输出。输入字符串2：长度不超过1000000。输入字符串1：长度不超过1024。

			
		

	





	

		

			

				
					
【免费题库】华为OD机试 - 寻找相同子串（Java & JS & Python & C & C++）.html

				
			

			

				

					04-19
				

			

		

		

			
				
【免费题库】华为OD机试 - 寻找相同子串（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

			
		

	





	

		

			

				
					
【免费题库】华为OD机试 - 最长的指定瑕疵度的元音子串（Java & JS & Python & C & C++）.html

					
最新发布

				
			

			

				

					04-19
				

			

		

		

			
				
【免费题库】华为OD机试 - 最长的指定瑕疵度的元音子串（Java & JS & Python & C & C++）.html

			
		

	





	

		

			

				
					
【免费题库】华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html

				
			

			

				

					04-19
				

			

		

		

			
				
【免费题库】华为OD机试 - 求满足条件的最长子串的长度（Java & JS & Python & C & C++）.html

			
		

	





	

		

			

				
					
华为OD机试 - 寻找相同子串（C++ Java JavaScript Python）

				
			

			

				

					算法大师！
				

				

					04-11
					
					3865
					
				

			

		

		

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

			
		

	





	

		

			

				
					
找出两个字符串之间相同字符算法题

				
			

			

				

					09-29
				

			

		

		

			
				
找出两个字符串之间相同字符算法题可以进行拆分字符串进行比较

			
		

	





	

		

			

				
					
【华为OD机试】寻找相同子串（python, java, c++, js）

				
			

			

				

					A_D_I_D_A_S的博客
				

				

					07-08
					
					135
					
				

			

		

		

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

			
		

	





	

		

			

				
					
[华为OD机试题 JS] 寻找相同子串

				
			

			

				

					flyf___的博客
				

				

					07-02
					
					110
					
				

			

		

		

			
				
若能从t中找到一个和p相等的连续子串，则输出该子串第一个字符在t中的下标（从左到右依次为1，2，3，...）；若不能则输出‘NO’；若含多个，则选第一个。给两个字符串t、p，要求从t中找到一个和p相同的连续子串，并输出该字符串在t的第一个字符的下标。两行，字符串t、p，且t的长度不小于p。

			
		

	





	

		

			

				
					
【华为OD机试】寻找相同子串-python

				
			

			

				

					weixin_42968761的博客
				

				

					08-19
					
					145
					
				

			

		

		

			
				
寻找相同子串

			
		

	





	

		

			

				
					
【Java】获取两个字符串中最大相同子串

				
			

			

				

					Ekertree的博客
				

				

					08-11
					
					356
					
				

			

		

		

			
				
题目
获取两个字符串中最大相同子串
前提
两个字符串中只有一个最大相同子串
解决方案
public class StringDemo {
    public static void main(String[] args) {
        String str1 = "abcwerthelloyuiodefabcdef";
        String str2 = "cvhellobnm";
        String str3 = getMaxSameString(str1, str2);
   

			
		

	





	

		

			

				
					
【华为OD机试真题 JS语言】83、寻找相同子串 | 机试真题+思路参考+代码解析

				
			

			

				

					KJ.JK
				

				

					09-28
					
					2493
					
				

			

		

		

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



			
		

	





	

		

			

				
					
华为OD机试 - 查找重复代码（Java 2024 E卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					05-26
					
					889
					
				

			

		

		

			
				
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。小明负责维护项目中的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。以字符串形式给定两行代码，找出两行代码中的最长公共子串。如果不存在公共子串，返回空。

			
		

	





	

		

			

				
					
华为OD机试之字符串变换最小字符串（Java源码）

				
			

			

				

					小马哥的博客
				

				

					06-01
					
					385
					
				

			

		

		

			
				
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。
变换规则：交换字符串中任意两个不同位置的字符。

			
		

	





	

		

			

				
					
华为OD机试题，用 Java 解【连续子串】问题 | 含解题说明

					
热门推荐

				
			

			

				

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

				

					03-23
					
					1万+
					
				

			

		

		

			
				
本篇题目：连续子串
题目
给你两个字符串t和p,要求从t中找到一个和p相同的连续子串,并输出该子串第一个字符的下标

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

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

			
		

	





	

		

			

				
					
华为OD机试 - 过滤组合字符串Java实现

				
			

			

				

					05-10
				

			

		

		

			
				
给定两个字符串S和T，要求从S中找出所有长度等于T的子串，判断这些子串是否可以通过T中字符的任意排列组合得到。输出可以得到的子串的个数。  输入格式：  输入共两行，第一行为一个字符串S，第二行为一个字符串T。 ...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值