【华为机试真题Java】寻找相同子串

最新推荐文章于 2024-08-04 16:50:00 发布
最新推荐文章于 2024-08-04 16:50:00 发布
阅读量305 收藏 1
点赞数 1
分类专栏： 华为机试真题-Java 文章标签： java python 算法 数据结构 线性回归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/forest_long/article/details/127341970
版权
这是一篇关于华为机试真题的博客，主要讨论如何在给定字符串`t`中找到与字符串`p`相匹配的连续子串。文章提供了输入输出描述、示例、参考代码，并对机试的评分标准、时间分配以及注意事项进行了说明。
摘要由CSDN通过智能技术生成

目录

题目描述

输入描述

输出描述

参考示例

参考代码

机试介绍

写在最后

题目描述

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

输入描述

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

输出描述

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

参考示例

示例1

输入

AVERDXIVYERDIAN

RDXI

输出

4

参考代码


                

        

        

    

  


        

            

                

                

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

            
            
            
        

    

      

        

            

              
                
                  forest_long
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          

                

                        订阅专栏
                









                



	

		

			

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

				
			

			

				

					weixin_52894047的博客
				

				

					09-05
					
					781
					
				

			

		

		

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

			
		

	



                

              
                



	

		

			

				
					
【华为OD机试真题 Java】寻找相同子串

				
			

			

				

					qq_40642440的博客
				

				

					12-29
					
					363
					
				

			

		

		

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

			
		

	



                


  
              

                


	

		

			

				
					
华为od机考真题-找到含有相同字符的子串

				
			

			

				

					VAN
				

				

					10-08
					
					425
					
				

			

		

		

			
				
华为od机考真题

			
		

	





	

		

			

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

				
			

			

				

					qq_34465338的博客
				

				

					06-03
					
					2345
					
				

			

		

		

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

			
		

	



		

			
		



	

		

			

				
					
【华为OD机试】寻找相同子串【2023 B卷|100分】

				
			

			

				

					goldarmour的博客
				

				

					06-14
					
					854
					
				

			

		

		

			
				
给你两个字符串t 和 p，要求从t中找到一个和p相同的连续子串，
并输出该子串的第一个字符的下标输入包括两行，分别表示t和p，保证t的长度不小于p，

			
		

	





	

		

			

				
					
【华为OD机试真题 JAVA】关联子串

				
			

			

				

					qq_34465338的博客
				

				

					04-29
					
					3730
					
				

			

		

		

			
				
标题：关联子串| 给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。
若str1是str2的关联子串，请返回子串在str2的起始位置；
若不是关联子串，则返回-1。
示例1：
输入：str1="abc",str2="efghicabiii"
输出：5
解释：str2包含str1的一种排列组合（"cab")，此组合在str2的字.......

			
		

	





	

		

			

				
					
【华为OD机试真题 JAVA】 寻找相同子串【2022 Q4 | 100分】

				
			

			

				

					pengzongjy的博客
				

				

					12-11
					
					342
					
				

			

		

		

			
				
华为OD机试 Java OD笔试 寻找相同子串：给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。

			
		

	





	

		

			

				
					
华为OD机试真题 - 寻找相同子串 (D卷,100分)

					
最新发布

				
			

			

				

					OD2024hw的博客
				

				

					08-04
					
					28
					
				

			

		

		

			
				
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。
2024华为OD机试真题 - 寻找相同子串 (D卷,100分)
题目描述
给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。

 

输入描述
输入文件包括两行 分别表示字符串t和p
保证t的长度不小于p
且t的长度不超过1000000
p的长度不超过10000
输出描述
如果能从t中找到一个和p相等的连续子串，则输出该子串第一个字符在t中的下标，下标从左到右依次为1,2,

			
		

	





	

		

			

				
					
华为OD机试 -寻找相同子串（Java） | 机试题+算法思路+考点+代码解析 【2023】

				
			

			

				

					坚果的博客
				

				

					03-13
					
					452
					
				

			

		

		

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

			
		

	





	

		

			

				
					
java查找最大相同子串

				
			

			

				

					岸芷汀兰
				

				

					09-25
					
					833
					
				

			

		

		

			
				
/*
4，获取两个字符串中最大相同子串。第一个动作：将短的那个串进行长度一次递减的子串打印。
    "abcwerthelloyuiodef"
    "cvhellobnm"
    思路：
        1，将短的那个子串按照长度递减的方式获取到。
        2，将每获取到的子串去长串中判断是否包含，
            如果包含，已经找到！。
*/
class  ZuiDaXia

			
		

	





	

		

			

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

				
			

			

				

					09-29
				

			

		

		

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

			
		

	





	

		

			

				
					
华为面试题答案找出最大长度子字符串

				
			

			

				

					09-04
				

			

		

		

			
				
找出最大长度子字符串，打印并且返回长度。 例如 str = "abc123abcd234abcdefgha324adsdawqdasdaseqqwe345abchded",看下面的代码实现吧

			
		

	





	

		

			

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

				
			

			

				

					u012657708的博客
				

				

					06-20
					
					158
					
				

			

		

		

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

			
		

	





	

		

			

				
					
【华为OD机试Python实现】HJ65 查找两个字符串a,b中的最长公共子串（中等）

				
			

			

				

					
				

				

					04-05
					
					1367
					
				

			

		

		

			
				
文章目录题目描述输入描述：输出描述：示例1参考代码

题目描述
查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。
注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！
数据范围：字符串长度1≤length≤300
进阶：时间复杂度：O(n^3) ，空间复杂度：O(n)
输入描述：
输入两个字符串
输出描述：
返回重复出现的字符
示例1
输入：
abcdefghijklmnop
abcsafjklmnopqrstuvw

输出：
jkl

			
		

	





	

		

			

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

				
			

			

				

					Ekertree的博客
				

				

					08-11
					
					359
					
				

			

		

		

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

			
		

	





	

		

			

				
					
华为od机考真题-寻找相同子串

				
			

			

				

					VAN
				

				

					10-07
					
					257
					
				

			

		

		

			
				
华为od机考真题

			
		

	





	

		

			

				
					
【华为上机真题】寻找相同子串

				
			

			

				

					Linux猿
				

				

					01-21
					
					2315
					
				

			

		

		

			
				
【华为上机真题】寻找相同子串

			
		

	





	

		

			

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

				
			

			

				

					qq_41894176的博客
				

				

					04-06
					
					1100
					
				

			

		

		

			
				
/*
    获取两个字符串中最大相同子串
    思路：先找到相对较小的字符串，再在大的字符串中遍历，由大到小遍历，有的话直接停止遍历。
 */

			
		

	





	

		

			

				
					
字符串序列判定 -- HW

				
			

			

				

					Ghost_199503的博客
				

				

					06-21
					
					1373
					
				

			

		

		

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

			
		

	





	

		

			

				
					
华为od机试(java)真题

				
			

			

				

					09-19
				

			

		

		

			
				
华为OD机试是华为公司用于选拔软件开发岗位的一种在线技术测评方式，题目主要以Java语言为主。下面是一个例子：

题目：输入一个字符串，输出其中所有的回文子串。

代码示例：

```java
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String input = scanner.nextLine();
        
        List<String> palindromes = getAllPalindromes(input);
        
        for (String palindrome : palindromes) {
            System.out.println(palindrome);
        }
    }
    
    public static List<String> getAllPalindromes(String input) {
        List<String> palindromes = new ArrayList<>();
        for (int i = 0; i < input.length(); i++) {
            for (int j = i + 1; j <= input.length(); j++) {
                String subString = input.substring(i, j);
                if (isPalindrome(subString)) {
                    palindromes.add(subString);
                }
            }
        }
        
        return palindromes;
    }
    
    public static boolean isPalindrome(String input) {
        for (int i = 0; i < input.length(); i++) {
            if (input.charAt(i) != input.charAt(input.length() - 1 - i)) {
                return false;
            }
        }
        
        return true;
    }
}
```

以上代码实现了一个功能，输入一个字符串，输出其中所有的回文子串。首先，通过Scanner获取用户输入的字符串，然后调用`getAllPalindromes`函数来获取所有回文子串。该函数通过双重循环，以每个字符为起点，生成所有可能的子字符串，并判断是否为回文串，如果是，则将其添加到结果集中。最后，输出结果集中的所有回文串。

这是一个简单的示例，华为OD机试的题目类型和难度会根据不同的岗位要求而有所不同。希望我的回答对您有帮助！

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
forest_long

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

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值