力扣14最长公共前缀java

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

原创最新推荐文章于 2024-08-14 20:04:33 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文介绍了一种用于寻找字符串数组中最长公共前缀的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;
    }
}