[LeetCode] Longest Common Prefix

最新推荐文章于 2017-12-06 18:33:50 发布

原创最新推荐文章于 2017-12-06 18:33:50 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#String

String 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的方法，并提供了一个Java实现示例。该方法通过逐字符比较来确定所有字符串共有的最长前缀。

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

public class Solution {
    public String longestCommonPrefix(String[] strs) {
		if (strs.length == 0) return "";
		if (strs.length == 1) return strs[0];
		
		StringBuilder strBuilder = new StringBuilder();

		for (int i = 0; i < strs[0].length(); i++) {
			char ch = strs[0].charAt(i);

			for (int j = 0; j < strs.length; j++) {
				if (i >= strs[j].length()) return strBuilder.toString();

				if (strs[j].charAt(i) != ch) return strBuilder.toString();
			}

			strBuilder.append(ch);
		}

		return strBuilder.toString();
	}
}