LeetCode14——最长公共前缀（JAVA)

最新推荐文章于 2023-07-11 20:30:12 发布
最新推荐文章于 2023-07-11 20:30:12 发布
阅读量108 收藏
点赞数
分类专栏： 面试 学习路线 阿里巴巴 文章标签： java leetcode 算法 android 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_54853420/article/details/124815840
版权
这篇博客介绍了LeetCode第14题的Java解决方案，主要思路是通过比较字符串数组的第一个元素与其他元素的每一位，找出最长公共前缀。如果第一个字符串是最短的，那么在遍历过程中遇到不匹配的字符时，之前的字符就是最长公共前缀。
摘要由CSDN通过智能技术生成

LeetCode题解（JAVA）

LeetCode14——最长公共前缀

题目描述

在这里插入图片描述

思路

用字符串数组中的第一个字符串，与数组中其余的字符串，进行每一个字符的遍历、对比。
因此，代码涉及两组循环：
①遍历数组中第一个字符串的每一个字符。
②遍历字符串数组。

如何取得公共前缀
①第一个字符串长度并非最短的情况下，若能够一直遍历，则说明一直是公共前缀，则当最短的字符串遍历完成后，最短的字符串即为该数组的最长公共前缀。
②在第一个字符串长度最短的情况下，则在遍历过程中与其他字符串的字符对比，若不相等，则第一个字符串中，遍历过的字符即为最长公共前缀

代码实现


                

                
                
        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  m0_54853420
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
LeetCode题目#14（字符串类）——最长公共前缀

				
			

			

				

					綦枫Maple的博客
				

				

					01-21
					
					274
					
				

			

		

		

			
				
原题题目及链接如下：
https://leetcode-cn.com/problems/longest-common-prefix/submissions/

我的解法及思路如下：
/*
思路：纵向比对。
1.首先判断字符串数组长度，如果为0，则直接返回""
2.循环取得最短的字符串长度，作为后面的循环次数；创建一个StringBuffer用于拼接公共前缀
3.双层循环，纵向比对每个字符串，使用count作为计数位，如果内循环完成一轮后，count=字符串数组的长度，则公共前缀+1
4.return 公共前

			
		

	



                

              
                



	

		

			

				
					
14. 最长公共前缀——Java

				
			

			

				

					lz_Shawn的博客
				

				

					08-28
					
					192
					
				

			

		

		

			
				
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix

方法一：横向扫描

将

			
		

	



                


  
              

                


	

		

			

				
					
LeetCode-14. 最长公共前缀-Java实现

				
			

			

				

					ws948342046的博客
				

				

					08-29
					
					649
					
				

			

		

		

			
				
题目链接
题目

结果
运行效果：

代码如下：
class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs==null || strs.length<=0){
            return "";
        }

        if(strs[0]==null...

			
		

	





	

		

			

				
					
(java)leetcode-14

				
			

			

				

					qq_33792412的博客
				

				

					03-27
					
					566
					
				

			

		

		

			
				
Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.


解题思路：
大概就是先拿第一个作为前缀去匹配第二个，更新前缀，不断循环下去直到结束。
有一个点就是，可以先比较前缀跟要匹配的String的长度大小，如果前缀长度大于要

			
		

	



		

			
		



	

		

			

				
					
LeetCode 14 : Longest Common Prefix (Java)

				
			

			

				

					changetocs的博客
				

				

					12-03
					
					451
					
				

			

		

		

			
				
解题思路：最长公共前缀肯定不会超过最短字符串的长度。所以先获得最短字符串的长度。然后一个二层循环，外层循环是最短字符串长度的每个位置，内层循环是每个字符串对应的这个位置的字符，然后比较所以字符串这个位置的字符是否相等，如果相同，将该字符加入结果中，否则返回结果。public class Solution {
    public String longestCommonPrefix(String[]

			
		

	





	

		

			

				
					
LeetCode-14. 最长公共前缀(java)

				
			

			

				

					**My Coding Family**
				

				

					03-02
					
					2259
					
				

			

		

		

			
				
金三银四，又到了刷题月。有时间的话，希望大家还是尽量刷起来咯。帮助往往不是直接体现出来的，但会让你对很多东西的底层实现了解的更深刻。

			
		

	





	

		

			

				
					
LeetCode014——最长公共前缀

				
			

			

				

					清风阁
				

				

					08-28
					
					4352
					
				

			

		

		

			
				
我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/longest-common-prefix/description/

题目描述：



知识点：字符串

思路一：以第一个字符串为基准找最长公共前缀

对于第一个字符串中的每一个字符，都要在后序的字符串中的相应位置找...

			
		

	





	

		

			

				
					
LeetCode 14.最长公共前缀——每日一练第2天（Java语言）

				
			

			

				

					Portia356的博客
				

				

					12-09
					
					209
					
				

			

		

		

			
				
每日一练 熟能生巧——第2天：最长公共前缀（Java语言）
LeetCode 14.最长公共前缀

			
		

	





	

		

			

				
					
leetcode14 Java

				
			

			

				

					weixin_43159910的博客
				

				

					07-04
					
					241
					
				

			

		

		

			
				
public String longestCommonPrefix(String[] strs) {
   //String temp= strs[0] ; //让第一个与后面一一比较 这是思路
   if(strs.length==0 || strs.equals("")) // 判断第一个元素的情况
   {
     return "";
   ...

			
		

	





	

		

			

				
					
Leetcode题库-最长公共前缀（java语言版）

				
			

			

				

					嘿，小屁孩的博客
				

				

					01-19
					
					4947
					
				

			

		

		

			
				
题目描述：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:


输入: ["flower","flow","flight"]
输出: "fl"


示例 2:


输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。


说明

			
		

	





	

		

			

				
					
【leetcode-14】Longest Common Prefix（java)

				
			

			

				

					中华胡杨的专栏
				

				

					07-24
					
					590
					
				

			

		

		

			
				
问题描述： 
Write a function to find the longest common prefix string amongst an array of strings.代码如下:328ms     public String longestCommonPrefix(String[] strs) {
         int row = strs.length;
         i

			
		

	





	

		

			

				
					
LeetCode刷题笔记（Java版）----14、最长公共前缀

				
			

			

				

					SOARING
				

				

					04-25
					
					217
					
				

			

		

		

			
				
14、最长公共前缀
描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。

解法1：用StringBuilder来存放公共前缀。先记录第一个字符串的第一个字符，遍历字符串数组，和数组中的每一个字符串进行比对。如果有一个不同或者达到了数组中最小字符串的length时就返回当前的sb。


class Solution {
  public String ...

			
		

	





	

		

			

				
					
LeetCode 刷题记录（14）—Java语言

				
			

			

				

					Traveler
				

				

					05-10
					
					443
					
				

			

		

		

			
				
14. 最长公共前缀

题目

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1:

输入: [“flower”,”flow”,”flight”] 
输出: “fl” 
示例 2:

输入: [“dog”,”racecar”,”car”] 
输出: “” 
解释: 输入不存在公共前缀。

思路

通过寻找长度最小的字符串从其前缀开始依次增长并与...

			
		

	





	

		

			

				
					
LeetCode-Java-14. Longest Common Prefix

				
			

			

				

					咸鱼塘
				

				

					07-19
					
					181
					
				

			

		

		

			
				
题目



Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

Example 1:

Input: ["flower","flow","flight"]
Ou...

			
		

	





	

		

			

				
					
【字符串 简单】LeetCode 14. 最长公共前缀 Java

					
最新发布

				
			

			

				

					guliguliguliguli的博客
				

				

					07-11
					
					1020
					
				

			

		

		

			
				
用minLength表示字符串数组中的最短字符串的长度，则可以在[0,minLength]的范围内通过二分查找得到最长公共前缀的长度，每次取查找范围的中间值mid，判断每个字符串的长度为mid的前缀是否相同，如果相同则最长公共前缀的长度一定大于或等于mid，如果不相同则最长公共前缀的长度一定小于mid，通过上述方式将查找范围缩小一半，直到得到最长公共前缀的长度。依次遍历字符串数组中的每一个字符串，对于每个遍历到字符串，更新最长公共前缀，当遍历完所有的字符串以后，即可得到字符串数组中的最长公共前缀。

			
		

	





	

		

			

				
					
java数据结构与算法刷题-----LeetCode21：合并两个有序链表

				
			

			

				

					殷志鹏的博客
				

				

					03-25
					
					1097
					
				

			

		

		

			
				
java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846






思路分析



现在有两个链表，我们要将其合并为一个
最好不要改变原有链表，也就是最终合并结果，使用新的链表来保存
可以采用双指针的思路，而链表本身就是一个指针（指向自己并且保存自己的下一个元素）
所以，我们对比两个指针的值，小的就插入到新链表中...

			
		

	





	

		

			

				
					
LeetCode 14. 最长公共前缀 （Java）

				
			

			

				

					weixin_40744101的博客
				

				

					04-01
					
					364
					
				

			

		

		

			
				
编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串""。

示例1：


输入: ["flower","flow","flight"]
输出: "fl"

示例2：


输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。


说明:
所有输入只包含小写字母 a-z。


官方思路：

使用水平扫描法。

首先，我们将...

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值