[LeetCode] Longest Common Prefix

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

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

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

47 篇文章

订阅专栏

本文探讨了一个在给定字符串数组中找到最长公共前缀的算法问题，并提供了详细实现步骤。通过遍历字符串数组，逐字符比较，最终确定最长公共前缀。此方法适用于多种应用场景，如字符串匹配、文本编辑等。

Longest Common Prefix

My Submissions

Total Accepted: 68487 Total Submissions: 264798 Difficulty: Easy

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

Show Tags

这个题目本身不难，但是我看到那本多提交都没有通过就想复杂了。

题目就是随便找一个字符串然后跟其他字符串比较，选择最长的公共前缀。

public class Solution {
    public String longestCommonPrefix(String[] strs) {
		if(strs.length==0)return "";
		if(strs.length==1)return strs[0];
		int n = strs[0].length();
		int length = 0;
		length = strs[0].length();
		boolean temp = false;
		for(int i=0;i<n;i++){
			for(int j=1;j<strs.length;j++){
				if(i>=strs[j].length()||strs[j].charAt(i)!=strs[0].charAt(i)){
					length = i;
					temp = true;
					break;
				}
			}
			if(temp)break;
		}
		
        return strs[0].substring(0, length);
    }
}