Longest Common Prefix

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Longest Common Prefix相关的知识,希望对你有一定的参考价值。

package cn.edu.xidian.sselab.string;

/**
 *
 * @author zhiyong wang
 * title: Longest Common Prefix
 * content:
 *
 *Write a function to find the longest common prefix string amongst an array of strings.
 */
public class LongestCommonPrefix {

    //把第一个字符串作为前缀来判断,然后从第二个字符串开始遍历,如果他的indexOf不等于0,说明第一个字符串不是他的前缀,
    //这个时候,将第一个字符串的最后一位去掉来作为前缀继续判断,直到该字符串是他的前缀为止,然后判断他是否是下一个的前缀,时间复杂度为O(N)
    public String longestCommonPrefix(String[] strs){
        if(strs == null || strs.length == 0) return "";
        String pre = strs[0];
        int i = 1;
        while(i < strs.length){
            while(strs[i].indexOf(pre) != 0)
                pre = pre.substring(0,pre.length() - 1);
            i++;
        }
        return pre;
    }
    
}

以上是关于Longest Common Prefix的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 14: Longest Common Prefix

LeetCode(14)Longest Common Prefix

leetcode14. Longest Common Prefix

Longest Common Prefix

14. Longest Common Prefix

leetcode14. longest common prefix