Leetcode：14. Longest Common Prefix（JAVA）

最新推荐文章于 2024-09-12 00:15:00 发布

那莫名

最新推荐文章于 2024-09-12 00:15:00 发布

阅读量282

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/u010183658/article/details/50907669

版权

Leetcode 专栏收录该内容

68 篇文章 1 订阅

订阅专栏

【问题描述】

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

Subscribe to see which companies asked this question

【思路】

求最长公共前缀长度。

每次string元素与prefix比较，存储新的公共前缀。

【code】

public class Solution {
    public String longestCommonPrefix(String[] strs) {
    	if (strs.length <= 0) {
			return "";
		}
		String prefix = strs[0];
		for (int i = 1; i < strs.length; i++) {
			String curr = strs[i];
			int len = Math.min(prefix.length(), curr.length());
			int j;
			for (j = 0; j < len; j++) {
				if (prefix.charAt(j) != curr.charAt(j)) {
					break;
				}
			}
			prefix = prefix.substring(0, j);
		}
		return prefix;
    }
}