LeetCode刷题：最长公共前缀

散一世繁华，颠半世琉璃

已于 2022-09-15 20:06:36 修改

阅读量4.7k

点赞数 1

分类专栏： LeetCode java 文章标签： LeetCode java

于 2022-04-08 15:59:26 首次发布

本文链接：https://blog.csdn.net/qq_51447436/article/details/124043565

版权

java 同时被 2 个专栏收录

77 篇文章 6 订阅

订阅专栏

LeetCode

19 篇文章 0 订阅

订阅专栏

该篇博客介绍了如何通过纵向扫描的方法来寻找字符串数组的最长公共前缀。作者提供了一个示例及详细思路分析，指出在遍历过程中一旦发现不相等的字符就返回当前公共前缀，若所有字符串都遍历完，则第一个字符串即为最长公共前缀。代码展示了一种实现方式，便于理解。

摘要由CSDN通过智能技术生成

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例一：
在这里插入图片描述
示例二：

思路分析：
此题可以采用纵向扫描的方式解题：

将第一个字符串的长度作为列数，将字符串数组的长度作为行数，按照纵向依次比较某个字符是否均相等，一旦发现不相等的便直接通故substring函数截取部分字符串返回；需要注意：如果在遍历过程中发现strs[j].length()==i，则直接返回部分字符串，因为这表示某一个字符串已经遍历结束；如果循环结束还没有返回，则表示第一个字符串就是最长公共前缀；
在这里插入图片描述
代码展示：

class Solution {
    public String longestCommonPrefix(String[] strs) {
		if(strs.length==0)
			return "";
        int rows = strs.length;
        int cols=strs[0].length();
        for(int i=0;i<cols;i++) {
        	char c=strs[0].charAt(i);
        	for(int j=0;j<rows;j++) {
        		if(strs[j].length()==i || strs[j].charAt(i)!=c)
        			return strs[0].substring(0,i);
        	}
        }
        return strs[0];
    }
}