力扣14最长公共前缀java

最新推荐文章于 2024-08-14 20:04:33 发布

我是源啊！

最新推荐文章于 2024-08-14 20:04:33 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/i_am_beautiful_Girl/article/details/96194760

本文介绍了一种用于寻找字符串数组中最长公共前缀的Java算法实现。通过逐字符比较的方式，该方法能够高效地找到所有字符串共有的最长起始子串。适用于字符串处理和文本分析等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String re = "";
		boolean reee = true;
		int index = 0;
		if(strs==null||strs.length==0){
            return "";
        }
		while(reee) {
			String mm = "";
			for(int i=0;i<strs.length;i++) {
				if(reee) {
					if(strs[i].length()>index) {
						if(i==0) {
							mm = strs[i].substring(index, index+1);
						}else {
							if(!mm.equals(strs[i].substring(index, index+1))) {
								reee = false;
							}
						}
					}else {
						reee = false;
					}
				}
			}
			if(reee) {
				re+=mm;
			}
			
			index++;
		}
        return re;
    }
}