LeetCode - Longest Common Prefix

转载于 2015-04-01 19:42:00 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wxisme/p/4384991.html

文章标签：

#数据结构与算法

本文介绍了一种寻找字符串数组中最长公共前缀的有效方法。通过寻找最短字符串并逐位比较的方式，确保了算法的高效性和准确性。该方法适用于需要进行字符串匹配或处理的应用场景。

题目虽然简单但是要高效准确还是要很细心才是，粗心是BUG的最大制造者。

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        
        if(strs.length == 0) {
            return "";
        }
        
        int minLen = strs[0].length();
        String minStr = strs[0];
        for(int i=1; i<strs.length; i++) {
            if(strs[i].length() < minLen) {
                minLen = strs[i].length();
                minStr = strs[i];
            }
        }
        int count = 0;
        String ans = "";
        for(int i=minStr.length(); i>=0; i--) {
            count = 0;
            ans = minStr.substring(0, i);
            for(int j=0; j<strs.length; j++) {
                if(strs[j].startsWith(ans)) {
                    count ++;
                }
            }
            if(count == strs.length) {
                break;
            }
        }
        
        return ans;
        
    }
}